Born in Torrão, Alcácer do Sal, Mamede started playing professionally with Vitória Futebol Clube, remaining with the Setúbal side for seven seasons – one loan notwithstanding – five spent in the Primeira Liga. In 2000–01 he moved abroad, joining Serie A's Reggina Calcio and scoring once in a campaign which ended in relegation, although he stayed with the club and helped it return to the top division the immediate year after.