Kao i njegov sunarodnjak Celio Junior, koji je u klub s Korane stigao prošlog tjedna, i 27-godišnji Andrezinho je profesionalnu karijeru započeo 2005. godine u slavnom Flamengu. No, za razliku od Celia Juniora, Andrezinho je za Flamengo odigrao 44 utakmice. 2006. godine je sudjelovao u osvajanju brazilskog kupa, dok je 2007. godine, kada je Flamengo osvojio naslov prvaka, odigrao samo 3 utakmice i otišao na posudbu. Sve do 2010. godine proveo je na posudbama u nekoliko klubova, a onda je te sezone definitivno otišao iz Flamenga.
Igra na poziciji lijevog braniča, a prema dostupnim podacima, tijekom 2010. i 2011. godine promijenio je čak pet klubova i odigrao svega 15 utakmica. U sezoni 2008/2009. navodno je imao težu ozljedu zbog koje je pauzirao duže vrijeme.