Futbol kariyerine Flamengo'da başlayan, ardından ülkesinin Cruzeiro ve Gremio takımlarında oynayan Felipe Melo, Avrupa'ya İspanya'da adım atmıştı. Burada Mallorca, Racing ve Almeria'da goy gösteren tecrübeli futbolcu, 2008 yılında Fiorentina'ya, 2009'da ise Juventus'a transfer olmuştu.

İki yıllık Juve deneyiminin ardından 2011 yazında Galatasaray'a imza atan Felipe Melo, Türkiye'de kaldığı 4 sezon içerisinde birçok başarı elde etti. Bu periyotta 3 lig şampiyonluğu, 2 Türkiye Kupası, 2 Türkiye Süper Kupası kazanan Brezilyalı yıldız, 2015 yazında Inter'e transfer oldu.

37 yaşındaki Felipe Melo, şu sıralar Brezilya'nın Palmeiras takımında boy gösteriyor. Tecrübeli futbolcu, Palmeiras ile Güney Amerika'nın en büyük turnuvası olan Libertadores Kupası'nda şampiyon olma başarısı gösterdi.