Ya en el instituto pasó a formar parte de The Fugees, pero no actuó asiduamente con ellos hasta que acabó en la Columbia University.
El primer sencillo del álbum fue «Doo Woop (That Thing)», canción que ganó 2 premios Grammy: "Mejor canción R&B" y "Mejor Presentación Vocal Femenina de R&B" y llegó al 1º lugar en la lista de "US Billboard Hot 100".
En 1999, Hill recibió tres galardones NAACP Image Awards y la revista Ebony la colocó entre los 100 afroamericanos más influyentes.
Sacaron un nuevo sencillo, "Take It Easy", difundido por internet e hicieron una gira europea a finales de 2005.
[8] En febrero de 2006, ofrecieron un concierto en Hollywood, que difundieron también por internet, sacando poco después dos nuevas canciones, "Foxy" y "Wannabe".
[9] La pareja tiene 5 hijos: Zion David (n. 1997); Selah Louise (n. 1998); Joshua Omaru (n. 2001); John Nesta (n. 2002); y Sarah (n. 2008), a quienes ha dedicado varias canciones.