Career
After starting playing with hometown club Académico de Viseu Football Club, Madeira first reached the professional level in 2005-2006, with G.D. Chaves in the second division, appearing in 30 games and scoring once during the season. He suffered relegation with the northern side in 2007. In 2008 Madeira moved to another club in the third level, F.C. Penafiel, which he helped promote as champions.
He subsequently returned to division two with Gil Vicente Football Club, re-joining his previous team for the 2010-2011 campaign, in the same category.
Madeira moved abroad in the 2011 summer, signing for Football Club Brașov in Romania and joining a host of compatriots at the Liga I club