Carlos Alberto empezó en el Fluminense a la edad de 19 años, luego pasó al Santos en donde se convirtió en compañero de equipo de Pelé.