Anderson Oliveira started his career with Clube de Regatas do Flamengo.

Anderson began his career professional in 2006, with Flamengo and was sold to Tombense in January 2008.

[1] In the summer 2008, German club Bayer Leverkusen secured the transfer rights to Anderson.

He played the 2008–09 season for VfL Osnabrück, "on loan" from Bayer Leverkusen despite the fact that he did not have a contract with the Bundesliga club.

[5] In April 2017 he agreed the termination of his contract with Eintracht Frankfurt which was due to run out in June 2018[6] Flamengo