La historia de Quintana Roo, como estado, comienza en 1902 cuando se crea el Territorio Federal de Quintana Roo; sin embargo, para una mayor comprensión de los procesos históricos que llevaron a la constitución de Quintana Roo como un territorio independiente es preciso referenciar algunos de los principales capítulos de su existencia.
A fines del siglo XIX Yucatán carecía de medios para someter a los mayas rebeldes, de la parte oriental de la península. El presidente Porfirio Díaz buscaba, el control económico y político de la frontera con Belice y la explotación de estas ricas tierras en recursos naturales y forestales. El 24 de noviembre de 1902 se creó el Territorio Federal de Quintana Roo con una extensión de 50 000 km2.
De 1903 a 1911 el General Ignacio A. Bravo se desempeñó como jefe político del Territorio. Por esos tiempos el territorio se caracterizó por el creciente arribo de presos políticos y opositores al régimen a la colonia penal llamada “Cuerpo de Operarios”. Entre abril y mayo de 1903 se llevaron a cabo las primeras elecciones en el Territorio de Quintana Roo para conformar los ayuntamientos en Payo Obispo, Bacalar, Xcalak, Campamento General Vega e Isla Mujeres; en Cozumel se instaló una junta municipal.
En junio de 1913, Carranza decretó la anexión del Territorio de Quintana Roo a Yucatán. En junio de 1915 el gobernador yucateco Salvador Alvarado, decidió devolver a los mayas Santa Cruz, desplazándo la capital a Payo Obispo. El 26 de junio Carranza expidió en Veracruz otro decreto que derogaba el de 1913 y reintegraba el Territorio de Quintana Roo. En 1918 Carranza, otorgó a Francisco May el grado de general constitucionalista, mismo que controló y monopolizó la compra-venta de toda la producción chiclera de la zona y concentró gran poder político.
Entre 1916 y 1930, con el traslado de la capital del Territorio a Payo Obispo, la zona sur de Quintana Roo tuvo un importante desarrollo. La organización política del Territorio, se modificó en 1917 con la creación de los municipios libres promulgada en la Constitución Política de los Estados Unidos Mexicanos. Quintana Roo quedó dividido en tres municipios: Cozumel, Isla Mujeres y Payo Obispo.
Durante la gestión del doctor José Siurob, a fines de 1928 se decretó la desaparición de los municipios libres en los territorios federales; éstos fueron sustituidos por delegaciones de gobierno lo cual nuevamente dio al gobernador un poder centralizado y provocó que varios quintanarroenses fueran relegados de los puestos públicos. Quintana Roo quedó dividido en cuatro delegaciones con cabeceras en: Payo Obispo, Santa Cruz, Cozumel e Isla Mujeres. El 14 de diciembre de 1931 se decretó la anexión de Quintana Roo a los estados de Yucatán y Campeche aduciendo que el Territorio, al no poder bastarse a sí mismo económicamente, representaba un enorme egreso para la federación.
El 11 de enero de 1935 el presidente Cárdenas emitió un decreto, publicado en el Diario Oficial el 16 de enero, mediante el cual se creó nuevamente el Territorio Federal de Quintana Roo.
A fines de 1970 falleció Javier Rojo Gómez, le sustituyó, el 4 de enero de 1971, David Gustavo Gutiérrez Ruiz, quien fue el último gobernador de Quintana Roo como Territorio Federal. En 1972, el presidente Luis Echeverría Álvarez, emitió un acuerdo presidencial que otorgó para todo el Territorio la condición de zona libre durante los siguientes ocho años. Al fin Quintana Roo reunía las condiciones necesarias establecidas en el artículo 73 de la Constitución el cual dispone, que para dejar su condición de Territorio, debía contar con una población mínima de 80 mil habitantes, ingresos propios suficientes para cubrir los gastos de administración pública, así como la existencia de infraestructura agrícola, industrial, comercial y educativa, entre otras.
El 2 de septiembre de 1974 Echeverría envío al Congreso de la Unión una iniciativa de ley para que Quintana Roo y Baja California Sur fueran elevados a la categoría de estados. Tras la aprobación de las legislaturas estatales, el 8 de octubre de 1974 Quintana Roo nació como estado libre y soberano con los mismos límites y extensión que se le había otorgado en 1902. David Gustavo Gutiérrez Ruiz fue nombrado gobernador provisional.