Anderson began his career in [Clube Clube Náutico Capibaribe|Náutico Capibaribe|Náutico], which played for two years and was the top goalscorer in the league of Pernambuco sub 20 with 32 goals in 28 games. In 2010, he signed a contract with Cruzeiro. In September he went on loan to former club Náutico, breaking his knee ligament in his second game as a starter. He returned to Cruzeiro to recuperate from his injury. On 11 July2011, he signed a season-long loandeal with Avaí.