Carlos comenzó su carrera profesional tras firmar su primer contrato con el Danubio en 2003 donde firmó su primer contrato profesional y fue compañero de Edinson Cavani.