[1] Marcos Paulista inició su carrera como jugador en 1996, militando en el Chapecoense, donde jugó hasta el primer semestre de 1997.
En el año 2000 tuvo su primera experiencia en el extranjero, cuando fichó por el León de México, donde apenas estuvo un semestre y en el segundo semestre de ese mismo año, volvió a Brasil para fichar por el Santo André, que jugaba en el ascenso de su país.
Paulista fue inscrito para ambos torneos y en el equipo lila, compartió plantel con jugadores de la talla de Carlos Navarro Montoya, Diego Soñora, Juan Carlos Ibáñez y Cristián Montecinos entre otros.
Después estuvo en clubes como Caxias do Sul, Cortuluá de Colombia (su tercera y última experiencia en el extranjero), Tubarao, Sao Luiz, Metropolitano, Uniclinic y Cotia.
Precisamente en este último club mencionado, en diciembre de 2013, Paulista puso fin a su periplo como futbolista profesional