Wallyson began his career at ABC, and quickly became the idol of his home crowd when, being only 19 years old, scored four goals in the Campeonato Potiguar final of 2007, against the team's biggest rival in Brazilian football, América, winning by 5–2.
ABC won its 49th state league championship in its history and the player himself finished the tournament as top scorer that season.
In this year, Wallyson made his debut in Serie A, however, he suffered with several injuries and failed to have a major impact in his first season with his new club.
In 2011, Wallyson was promoted to the first team, and finished as Cruzeiro's top scorer at Copa Santander Libertadores, with 7 goals.
[3] In May 2013, however, after the elimination of Tricolor in State League and Libertadores Cup, the player was released, by president Juvenal Juvêncio and coach Ney Franco.