W międzyczasie za namową szkoleniowca Élkina Congote jeździł na testy do prestiżowych akademii piłkarskich z Cali – Escuela Sarmiento Lora i Boca Juniors, a także próbował swoich sił w reprezentacji departamentu Valle del Cauca, lecz w żadnym z tych miejsc nie zdołał przekonać do swoich umiejętności tamtejszych trenerów. W 2004 roku jego talent zauważył obecny na meczu pomiędzy Barsą i Atlético FC znany trener juniorów Humberto Ortiz i od razu ściągnął młodego piłkarza do zespołu, w którym wówczas pracował – Deportes Tolima z siedzibą w mieście Ibagué.
Jego imiona – Carlos Darwin – nie nawiązują do słynnego angielskiego przyrodnika i twórcy teorii ewolucji Karola Darwina; w jednym z wywiadów ojciec zawodnika przyznał, że imię Carlos odziedziczył on po stryju, zaś Darwin pochodzi od bohatera jednej z przeczytanych przez niego książek. Pseudonim Quintero, „Científico”, w języku hiszpańskim oznacza naukowca. Kolumbijczyk jest głęboko wierzącym chrześcijaninem;