Cresciuto calcisticamente nel Flamengo, prima di sbarcare in Europa, Felipe Melo indossa le maglie di altre due storiche formazioni brasiliane: il Cruzeiro e il Gremio. Nel 2005 varca l’oceano per accasarsi al Maiorca, ma nella squadra delle Baleari resta pochi mesi. Due stagioni al Racing Santander e una all’Almeria lo fanno conoscere al grande pubblico.

Nell’estate 2008 arriva così la chiamata della Fiorentina con cui esordisce in Champions League (nei preliminari) e in Serie A, proprio nella sfida contro la Juventus della 1ª giornata. Le ottime prestazioni in maglia viola gli valgono anche la convocazione per la Nazionale di Dunga di cui diventa in pochi mesi un punto forte. A febbraio di quest’anno l’esordio (contro l’Italia a Londra) e a luglio la soddisfazione di vincere – da protagonista – la Confederations Cup in Sudafrica.