Carlos Montoya nació en el departamento de Antioquia. Desde pequeño estuvo interesado en la historia medieval, en aquellos relatos cargados de heroísmo y de batallas en las que siempre ganaba la defensa legítima del territorio. Estas ideas que crecieron con él, lo llevaron a ingresar al Ejército, en el 2005, a la Escuela de Suboficiales.
Tiempo después entraría a una unidad de combate en el departamento del Meta. Allí, en una misión, el Cabo primero Carlos Montoya, fue víctima de una mina antipersonal. Según el Observatorio de Memoria y Conflicto del Centro Nacional de Memoria Histórica, en el país se han presentado 9.576 casos de este hecho victimizante.