Felipe Melo, 26 Haziran 1983 tarihinde Brezilya 'nın Volta Redonda kentinde doğmuştur. Annesinin adı Silviana babasının adı Jose olup Nicolas adında erkek kardeşi Adisa adında kız kardeşi vardır. Ailenin en büyük çocuğu Felipe Melo'dur.
İki kere evlenmiştir. İlk evliliğinden Linyker adında bir oğlu vardır. 2004 yılında Brezilyalı Roberta ile evlenmiştir. Bu evliliğinden Davi adında oğlu, Pietra adında kızı olmuştur. 25 şubat 2013 tarihinde Luke adında bir oğlu olmuştur. Davi Galatasarayın futbol altyapısında oynamaktadır.Pietra tenis sporu ile ilgilenmektedir.Linyker dövüş sporuyla ilgilenmektedir.
Felipe Melo, futbol eğitimini altyapıda doğduğu şehrin en önemli takımı olarak bilinen Volta Redonda Futebol Clube yerine ülkenin en büyük futbol takımlarından birisi olan Flamengo'da aldı.
Altyapısında yetiştiği kırmızı-siyahlı takımda 2001 yılında A takıma yükseldi. Felipe Melo, 2003 yılında Brezilya'nın Cruzeiro takımına transfer oldu. 2003 yılında kadrosunda Alexsandro de Souza ve Mert Nobre gibi oyuncular bulunduran Cruzeiro ile 1 yıllık sözleşme imzaladı.
2004 yılında Porto Alegre takımlarından Gremio'ya transfer olan Felipe Melo, burada Gremio'nun alt lige düşmesini engelleyemedi. 2007 yılında İspanya takımı Almeria'ya transfer oldu. burada kaldığı süre içerisinde İspanyol vatandaşlığına kabul edildi. 2008 yılının Temmuz ayında İtalyan kulübü Fiorentina'ya transfer oldu. Felipe Melo 2009 yılında 25 milyon euro gibi rekor bir bonservis ile Juvesntus'a transfer olan Melo, 22 Temmuz 2011 tarihinde 2011-2012 yılları için 13 milyon Euro'luk satın alma opsiyonuyla birlikte 1 yıllığına kiralık olarak Galatasaray ile anlaştı.
Galatasaray'a ilk geldiğinde Juventus'taki numarası olan 4 numarayı seçen Melo, 10 numaranın sahibi olan Arda Turan'ın takımdan ayrılmasının ardından Galatasaray'ın tarihindeki Metin Oktay, Gheorghe Hagi gibi önemli oyuncularının da giydiği 10 numarayı aldı. 2012-2013 sezonunda Juventus'tan satın alma opsiyonuyla beraber tekrar Galatasaray'a kiralanmıştır.
Felipe Melo, 2013-14 sezonu öncesinde 14 Temmuz 2013 tarihinde Galatasaray ile 2+1 yıllık sözleşme imzalamıştır. Felipe Melo, Galatasaray takımındaki üçüncü döneminde bir zamanlar Bülent Korkmaz'ın giydiği "3" numarayı giyeceğini ve "10" numaralı formasını Wesley Sneijder'e vereceğini açıklamıştır.
PROFESYONEL FUTBOL KARİYERİ
2001-2003 - Flamengo
2003 - 2004 - Cruzeiro
2004 - 2005 - Grêmio
2005 - 2005 - Mallorca
2005 - 2007 - Racing Santander
2007 - 2008 - Almería
2008 - 2009 - Fiorentina
2009 - 2011 - Juventus
2011 - - Galatasaray
BAŞARILARI
Rio de Janeiro Eyalet Ligi: 2001
Brezilya Şampiyonlar Kupası: 2001
Brezilya Serie A: 2003
Brezilya Kupası: 2003
Minas Gerais Eyalet Ligi: 2003
Süper Lig: 2011-2012, 2012-2013
Türkiye Süper Kupası: 2012,2013
Türkiye Kupası: 2013.2014