Felipe Melo comenzó su carrera profesional jugando para el Flamengo en 2001, luego pasó a filas del Cruzeiro, posteriormente vistió la camiseta del Gremio. En 2005 emigró al fútbol español donde fue parte de Mallorca, Racing Santander y Almería.
En 2008 pasó a filas de la Fiorentina para luego ser contratado por la Juventus por dos años tras los cuales pasó a jugar para el Galatasaray.