Maduro was born in Almere, Flevoland. At AFC Ajax he was voted as the Amsterdam club's brightest emerging talent in the 2003–04 season, and made his Eredivisie debut in the following campaign, his debut in the competition coming against Roda JC on 27 February2005 in a 2–1 away win. In the following years, Maduro started more often than not for Ajax, helping the team to two domestic cups and three Supercups. He appeared in 105 games overall for them, scoring 11 goals.
Valencia
In mid-January 2008, after helping Ajax to the third consecutive Johan Cruijff-schaal, Maduro joined Valencia CF, in a four-and-a-half-year deal worth €3 million – compatriot Ronald Koeman was the team manager. His La Liga debut came late in the month a 0–1 home loss against UD Almería, and he started in all 11 matches he played in his first year, but the Che could only finish tenth even though they won the Copa del Rey, with the player being an unused substitute in the final against Getafe CF. In his first full season in Spain, Maduro started playing a small role, a situation which was created after his late return from the 2008 Summer Olympics. However, new coach Unai Emery eventually awarded him minutes due to injuries and suspensions, and he performed well in various positions, including right-back. On 25 April 2009 he scored his first competitive goal for the club, netting from a corner kick to make it 1–1 against FC Barcelona in an eventual 2–2 home draw; with the team finally finishing in sixth position he made more than 30 appearances during the campaign, in spite of facing stiff competition from the likes of Alexis or Carlos Marchena, as only Raúl Albiol was an undisputed starter in the back-four sector. Maduro spent the vast majority of 2011–12 on the sidelines, nursing a serious ankle injury.
Sevilla
On 5 June 2012, Sevilla FC announced on their official website the signing of Maduro on a free transfer. He turned down a contract extension at Valencia, and also had an offer from FC Spartak Moscow who had just hired his former boss Emery, finishing his debut season in Andalusia with 30 games all competitions comprised to help the side to the ninth place, in spite of being diagnosed with a heart condition in the previous summer. With Míchel gone from the bench and Emery being hired as his replacement, Maduro was quickly deemed surplus to requirements.
PAOK
On 2 January 2014, it was announced that Maduro would sign with Greece's PAOK FC for two and a half years. The deal was confirmed five days later. In February 2015, nursing a hand injury, Maduro requested a leave of absence and visited his former club Ajax. After being linked to Feyenoord, his contract expired and both parties agreed to part ways.
