Born in Mogi das Cruzes, Anderson Marques came through the youth system of Portuguesa, while also spending some time at Grêmio.
He was eventually out of the first team upon recovery, since Nemanja Rnić and Ivan Ivanov formed the regular central defensive pairing under manager Aleksandar Stanojević.
[4] Anderson Marques finally made his competitive debut for Partizan on 26 October 2011, playing the full 90 minutes in a 3–1 Serbian Cup win over Metalac Gornji Milanovac.
[5] He made his league debut for the club in a 3–0 home victory over Radnički Kragujevac on 3 December 2011, scoring a goal with a header after a corner kick.
[6] However, Anderson Marques failed to make any official appearance under new manager Avram Grant in the second part of the 2011–12 campaign, as the club won the league title.