Carlos Alberto comenzó su carrera futbolística profesional en el Fluminense, equipo de su ciudad, Río de Janeiro.