Repo kolektyvas Black Eyed Peas, kurį sudaro keturi nariai, pasivadinę slapyvardžiais "Will.I.Am", "Apl.de.Ap", "Taboo" ir "Fergie", debiutinį savo albumą išleido 1998-ųjų birželį. Jis vadinosi "Behind The Front" ir Billboard albumų tope užkopė tik iki 129-os vietos. Visgi, viena daina iš šio albumo dėmesio sulaukė - 1999-ųjų metų MTV vaizdo klipų apdovanojimuose Black Eyed Peas kūrinio "Joints & Jams" video versija buvo nominuota "geriausių specialiųjų efektų" kategorijoje. 2000-aisiais pasirodė ir antrasis Black Eyed Peas studijinis darbas "Bridging The Gap". Vienas šio albumo singlas, daina "Request Line" atlikta su dainininke Macy Gray, pakilo į JAV Top 40-uką ir tapo pirmuoju kiek žymesniu grupės hitu. 2001-ųjų balandį tope apsilankęs kūrinys sulaukė dėmesio ir MTV apdovanojimuose - ten jis buvo nominuotas geriausio hip-hop'o vaizdo klipo nominacijoje. Galiausiai 2003-aisiais išaušo Black Eyed Peas šlovės laikas. Repo grupė, pasikvietusi į pagalbą pop superžvaigždę Justin'ą Timberlake'ą, įrašė puikią prieš blogį ir karą nukreiptą dainą "Where Is The Love", tapusią milžinišku hitu visame pasaulyje. 2003-iųjų balandį į JAV Top 40-uką pakilęs darbas, rugpjūtį dvi savaites pabuvojo pačioje jo viršūnėje. Birželį pasirodė ir trečiasis Black Eyed Peas albumas "Elephunk", jau rugsėjį gavęs auksinio statusą. Rugsėjis taip pat tapo ir Black Eyed Peas karaliavimo Didžiojoje Britanijoje mėnesiu - debiutavę pirmoje Top 40 vietoje, jie jos neužleido net šešias (!) savaites. Spalį, dar neišblėsus "Where Is The Love" populiarumui, grupė klausytojams pasiulė ir naują kūrinį - "Shut Up".