Régulo Gaitán nació en Pacho (Cundinamarca) el 8 de agosto de 1901, hijo del conservador José Gaitán.[4] Siendo Sargento Segundo, ingresó a la Escuela Militar de Cadetes el 1° de febrero de 1921 y egresó quinto en el curso de 1922 con el grado de Subteniente.
Como Capitán fue parte del batallón de infantería Sucre en 1931. Durante la guerra colombo-peruana fue comandante del Batallón de Cadetes de la Escuela Militar, de donde fue trasladado al Batallón No. 18 Juanambú en el vapor Boyacá, para servir como oficial de detall en Tarapacá. De allí fue trasladado al Comando Superior del Destacamento del Amazonas. En febrero de 1933 asumió el comando de infantería a bordo del vapor Boyacá y fue ascendido al rango de Mayor.
En junio de 1933 fue trasladado al Batallón Guardia de Honor. En 1939 estaba adscrito a la Dirección General de Aviación. En julio de 1942, Gaitán era director de la Escuela de Infantería. En septiembre de 1942, Gaitán fue nombrado jefe de la Intendencia Militar. En noviembre de 1943 fue nombrado Director de la Escuela Militar de Cadetes, ascendiendo a Coronel a las pocas semanas. En un documento de papel sellado con fecha 11 de abril de 1945, el coronel Gaitán solicitó por motivos personales su retiro del servicio, que fue aceptado mediante decreto 968 del 17 de abril de 1945.
A raíz de los acontecimientos del 9 de abril de 1948 en la cual la Policía Nacional, departamental y Municipal se sublevó y se negó en atender los desórdenes, el presidente Mariano Ospina Pérez y el ministro de Gobierno Darío Echandía, mediante el decreto 1403 del 30 de abril de 1948 ordenaron reorganizar la Institución y se dispuso: “El gobierno y el Director General de la Policía Nacional procederán a dar de baja a todo el personal uniformado de la institución.”
El coronel retirado Gaitán fue nombrado Director mediante decreto 1238 del 16 de abril de 1948 con instrucciones explícitas de crear una nueva Institución. Le correspondió entonces liquidar a la Policía y asimilar a sus funciones a la Policía Militar, cuya dependencia del Ejército fue trasladada al Ministerio de Gobierno, proponiéndose la conformación de un cuerpo de Policía totalmente apartado de la política y más útil al ciudadano.
El presidente Ospina nombró al Director de la Policía como ministro de gobierno en mayo de 1949.[5][6] Durante su gestión se llevaron a cabo las elecciones de concejales el 5 de junio de 1949, en las que hubo mayoría liberal con 937.600 votos contra 806.759 del partido conservador.[7] Por motivos de salud, el coronel Gaitán renunció irrevocablemente al ministerio el 20 de septiembre de 1949, siendo sustituido por el senador huilense Ignacio Andrade.
Mediante decreto 3527 del 9 de noviembre de 1949, el coronel Gaitán fue llamado al servicio activo y destinado al Estado Mayor General, pasando el 5 de diciembre siguiente al comando de la Brigada de Institutos Militares, destino en el que se consideró por primera vez su ascenso a General, en atención a que Rafael Sánchez Amaya había recibido el grado de teniente general, quedando disponible una de las ocho plazas para el grado.
En ese momento, se encontraban en servicio activo los generales Tamayo (agregado en Washington), Mora (agregado en París), Bayona (Comandante General), Rojas (comandante del Ejército), Perdomo (comandante de la V Brigada), Hoyos (Subcomandante General y Censor de Prensa) y Sanjuán (Subcomandante del Ejército y Ministro de Justicia). Finalmente, el gobierno seleccionó al coronel Garavito que finalizaba su comando de la Brigada de Institutos Militares y pasó a ser inspector del Ejército.
Gaitán ascendió a General mediante decreto 676 del 27 de marzo de 1951 para asumir como Inspector del Ejército. Con el nombramiento del general Rojas en un cargo en Washington, Gaitán ocupó el Comando General el 1° de junio siguiente, donde le correspondió la emboscada del bandolero Guadalupe Salcedo el 12 de julio de 1952 en los Llanos Orientales, de la que resultaron 92 militares asesinados. En septiembre de 1952, Rojas regresó al país y reasumió el Comando General, accediendo al grado de Teniente General por el retiro de Sánchez Amaya.
El creciente liderazgo de Rojas Pinilla generaba preocupación al Gobierno que era interino, por lo que el presidente Urdaneta creó una segunda plaza de Teniente General, y promovió a Gaitán mediante decreto 1332 del 22 de mayo de 1953. El 30 de mayo se nombró a Lucio Pabón como ministro de guerra y el siguiente cambio instruido por el presidente titular a Urdaneta era el de retirar del servicio activo a Rojas Pinilla. Como Urdaneta no aceptara esa decisión, Laureano Gómez reasumió la Presidencia el 13 de junio de 1953 y pidió la renuncia del ministro Pabón, así como retiró al teniente general Rojas Pinilla.
Laureano Gómez nombró a Jorge Leyva como ministro de guerra y al teniente general Gaitán como Comandante General, quienes llegaron al batallón Caldas acompañados del general Mariano Ospina Rodríguez, el general Gustavo Berrío Muñoz y el coronel Willy Hollman Restrepo para recibir el reconocimiento de las tropas; pero fueron sorprendidos por el teniente general Rojas, quien ordenó el arresto de la comitiva, con excepción del general Berrío. Una vez Rojas derrocó al presidente Laureano Gómez, llamó a calificar servicios a Gaitán mediante decreto 1474 del 14 de junio de 1953, [8] pasando a la historia como el último de los cuatro tenientes generales que hubo en el Ejército de Colombia, ya que el grado fue eliminado por el presidente Gabriel París, que dejó establecidos los actuales grados de brigadier general, mayor general y general.
Durante su carrera, Gaitán participó en comisiones a Panamá, Corea del Sur, Estados Unidos y algunos países de Europa.[9] Así mismo, recibió condecoraciones nacionales e internacionales.
Gaitán estaba casado con María Victoria Dávila Acosta, y fueron sus hijo Juan Crisóstomo y Enrique José Gaitán Dávila.
