Distrito de Coímbra
Carlitos was born in Cantanhede, Coimbra District. He began playing football with local amateurs U.D. Tocha, moving in 2001 to Associação Naval 1º de Maio in the second division, where he eventually gained club captaincy.