Inmediatamente tras graduarse comienza su carrera política como funcionario en la Administración estatal del Estado Soberano de Boyacá.
Se afilió al Partido Liberal y llegó a la Asamblea Estatal, para después ser delegado de Boyacá ante el Consejo Nacional Constituyente en 1886.
[3][4] En tal cargo tuvo que hacer frente a la crisis económica derivada de la Guerra.
[3] Carlos era miembro de la aristocracia colombiana, perteneciendo a las prestigiosas familias Calderón y Reyes.
Su único hermano fue el político y militar colombiano Clímaco Calderón Reyes, quien ocupó brevemente la presidencia en 1882 tras la muerte del titular Francisco Javier Zaldúa; así mismo, tuvo seis medios hermanos, destacando Víctor Calderón Reyes, quien fue Ministro de Guerra.