Durante los años 90, el grupo surgió como trío masculino de rap y fue ganando mediana popularidad en el género hip-hop estadounidense, pero no fue hasta el año 2003, con su disco Elephunk y la incorporación de la cantante Fergie a la banda, cuando el grupo se hizo mundialmente famoso.