Marquinhos se inició en las divisiones inferiores de Flamengo, donde fue calificado de revelación, y como tal, fue convocado a la Selección Sub-20 de su país y jugó las eliminatorias Sudamericanas Mundial de 1991.