Первым профессиональным клубом Вандерсона стал «Тирадентес» из штата Сеара, в следующие годы он играл за «Ферровиарио» и «Форталезу» из этого же штата (в 2006 году сыграл 4 матча за «Форталезу» в Бразильской «Серии А»), а в 2007 году за «Ривер Атлетико» из штата Пиауи.
С 2007 года Вандерсон выступал за шведский клуб «ГАИС» из Гётеборга. В 2009 году он стал лучшим бомбардиром Чемпионата Швеции, забив 18 голов (поделил первое место с Тобиасом Хюсеном). Летом 2010 года он подписал трёхлетний контракт с саудовским клубом «Аль-Ахли», но уже через полгода вернулся обратно в «ГАИС» — сначала на правах аренды, потом его контракт был выкуплен.
В сентябре 2012 года Вандерсон был взят в аренду российским клубом «Краснодар». В чемпионате России он дебютировал 21 сентября, в матче против «Мордовии» (6:1). В этой встрече футболист также отметился забитым мячом. В следующем матче чемпионата России 1 октября против «Крыльев Советов» вновь вышел на замену и забил мяч.