Aunque existe una partida de nacimiento del 30 de enero de 1903 una partida de bautismo del 26 de enero del mismo año, otros documentos personales como su pasaporte, su cédula de ciudadanía y un diploma de la Real Universidad de Roma datan el 26 de enero de 1903 como su fecha de nacimiento; en cuanto a su lugar de nacimiento existen varias teorías, la mayoría de historiadores concuerdan en que él nació en Bogotá, pero otras fuentes generan controversia ubicando el lugar de nacimiento de Gaitán en Cucunubá, Cundinamarca.