Amikor a Where is the Love? című sláger két évvel ezelőtt először felcsendült a rádiókban, sokan gondolhatták, hogy egy lelkes kezdő csapatról van szó, akik ritmusos, a hip-hop, az alternatív hip-hop, a rap és a dance elemeit ötvöző zenéjükkel az első pillanatban megfogták a közönséget. A Black Eyed Peas színpadi produkciói is elsőrangúak, a tarkabarka jelmezektől kezdve a break-elemeket sem nélkülöző, profin megkoreografált táncbetéteken át egészen az énekesnő, a lélegzetelállítóan szexi Fergie hangjáig - persze ne feledjük csípőmozdulatait sem, amelyeket igencsak kihangsúlyoznak az általa preferált miniszoknyák, a férfirajongók nagy örömére. Egy szó, mint száz, nem egy amatőr garázsbandával van dolgunk, ugyanis a Los Angeles-i székhelyű együttes már 1992 óta létezik, igaz, a tagok és a név is változott az évek során.
A két alapító, Will.i.am és Apl de Ap gimnázium éveik során ismerkedtek meg, mindketten a Tribal Nation nevű breakdance csapat tagjai voltak. Később figyelmük a zene, azon belül a hip-hop felé fordult, s hamarosan megalapították Atban Klann nevű bandájukat, melyet 1992-ben a három évvel később meggyilkolt Eazy-E szerződtetett le Ruthless Records nevű cégéhez. Bár a fiúk elkészítettek egy albumot, a kiadó nem igazán tudott vele mit kezdeni, mert nem tudták, hogyan reagálna rá elsődleges célcsoportjuk, akiknek inkább a kilencvenes évek elején egyre népszerűbbé váló gengszter rap volt a zsánere. Eazy hirtelen halála pedig a Ruthless-szel folytatott együttműködés végét jelentette, így Will és Apl máshol keresték a szerencséjüket.
Hamarosan egy újabb taggal, az MC és táncos Taboo-val bővült a csapat, amelyet ekkor átkereszteltek Black Eyed Peasre. A srácok Los Angeles-szerte nyomultak pozitív üzeneteket közvetítő ritmusos hip-hop zenéjükkel, s 1998-ra összeállt első közös albumuk, a Behind the Front, amely pozitív kritikákat kapott megjelenése után. A korongon olyan nevek működtek közre, mint például Macy Gray vagy a De La Soul. Második lemezük, a Bridging the Gap két évvel később került a boltokba, s hasonlóan sikeresnek bizonyult.
Röviddel ezután távozott az együttesből Kim Hill vokalista, az ő helyére Stacy "Fergie" Ferguson került, akit 2004-ben a People magazin beválasztott a világ ötven legszebb embere közé. Szépségén csak hangja tesz túl, ez pedig nem semmi, ugyanis Fergie külső adottságait kiválóan példázza, hogy a koncertek után az öltöző ajtaja előtt várakozó lányrajongók jelentős százaléka az ő ismeretségére pályázik, nem a három srácéra - akiket a legnagyobb jóindulattal sem lehet férfiszépségeknek nevezni.