Marcos Senna empezó su carrera profesional en el Rio Branco Esporte Clube de la ciudad brasileña de Americana, en el estado de São Paulo, que por aquel entonces militaba en la Serie A-1 del Campeonato Paulista.