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