Born in Recife, Pernambuco, Robson played lower league football in his early years.
In June 2005 he signed a six-month contract with Mogi Mirim Esporte Clube of the third division, then joined Associação Olímpica de Itabaiana in the League of Sergipe state.
In the summer of 2006, Robson signed for Portuguese second level club Gondomar S.C. and, the following season, at the age of 24, made his Primeira Liga debut – in his country or abroad – with Vitória de Setúbal.
His first game in the competition was on 19 August 2007, as he played the full 90 minutes in a 1–1 away draw against Vitória de Guimarães.
[1] On 7 July 2009, after having helped the Sadinos consecutively retain their status and only missing a combined three matches, Robson stayed in the country, agreeing to a three-year deal with C.S.