The Roots llenó su hueco con otro pianista, Kamal, además de que un beatboxer llamado Rahzel también se unió al grupo para contribuir entre 1995-1999.
Un guitarrista, Ben Kenney, disfrutó de un corto período con el grupo y aportó al álbum Phrenology, pero dejó el equipo para trabajar con Incubus.
El vocalista, Martin Luther, estuvo de gira con The Roots en 2003 y 2004, contribuyendo a la realización del álbum Tipping Point.
Después de todo este vaivén, el grupo actualmente está formado por Black Thought (MC), Questlove (batería), Hub (bajo), Kamal (piano), Knuckles (percusión) y Captain Kirk (guitarra).
El debut de The Roots llegó Organix, del que se grabó incluso un concierto en directo en Alemania.
El trabajo se ganó el reconocimiento de la industria musical, y el grupo no tardó en ver como las discográficas competían por ellos.
Finalmente firmaron con DGC Records, que en aquella época era más conocida por tener en su plantilla a gente de música grunge.
[cita requerida] El primer álbum grabado con DGC, y segundo en cronología de la banda fue Do You Want More?!!!??