Felipe Melo Vicente de Carvalho nació en Volta Redonda, Estado de Río de Janeiro el 26 de junio de 1983.
El jugador inició su carrera futbolística en el Flamengo de Brasil. Dos años después, en el año 2003 el jugador fichó por el Cruzeiro donde consiguió su primer gol tras 29 partidos. En la temporada 2005/2006 ficha por el Racing de Santander, en aquella época entrenado por el carismático Manolo Preciado. Al año siguiente sufre una grave lesión y desaparece de las alineaciones del equipo cántabro.
Fichaje por la UD Almería
En la temporada 2007/2008 ficha por el Almería, dejando el equipo cántabro tras dos años. Es en el Almería donde Felipe Melo se consagra. Aunque el jugador venía con la vitola de ser arisco y problemático, empieza a destapar el tarro de las esencias y el Mediterráneo comienza a disfrutarlo. Seguramente el centrocampista con más fuerza y furia que ha pasado por el medio campo almeriense en su corta historia. Fundamental en los planteamientos de Unai Emery, el jugador brasileño se gana a la afición almeriense al poco tiempo de llegar. Incansable, lleno de orgullo y raza, es nombrado uno de los mejores centrocampistas de la Primera División española. Artífice fundamental de la brillante temporada de la UD Almería. Todo ese trabajo tuvo su recompensa y grandes equipos lo siguieron a lo largo de la temporada. Tras un año espectacular, el jugador abandona al año siguiente el equipo almeriense rumbo hacia Italia, concretamente la ACF Fiorentina.
Carrera en Italia
El equipo italiano lo disfruta solamente un año, ya que en la temporada 2009/2010 ficha por un grande de Italia; la Juventus de Turín. Este fichaje le empieza a dar un nombre en el planeta fútbol y consigue ser internacional con la selección absoluta de su país, Brasil. Con ella debuta en el año 2009, jugando 22 partidos y siendo el autor de dos goles. Tras dos años en el equipo turinés, en la temporada 2011/2012 deciden cederlo por dos años al Galatasaray de Turquía, que más tarde lo compra en propiedad al equipo italiano. En la temporada 2015/2016 ficha por el Inter de Milán, que durante dos años se hace pieza fundamental en el equipo milanés.
Acabando ya su mejor época como futbolista, Felipe Melo pone rumbo a su país de origen para seguir jugando en el Palmeiras, donde actualmente sigue desempeñando su carrera.