Popp-hljómsveitin skrifaði undir samning hjá Interscope og gaf út fyrstu plötuna sína Behind the Front árið 1998. Platan náði athygli gagrýnenda. Platan innihélt smellinn „Joints & Jams“, sem var notað í myndinni Bulworth. Önnur plata þeirra, Bridging the Gap, kom út árið 2000; hún innihélt lagið „Request Line“ og söng Macy Grey með þeim. Platan seldist í 1,2 milljónum eintaka.
2003–2004: Elephunk
Black Eyed Peas árið 2001
Platan sem kom sveitinni á kortið var Elephunk sem kom út árið 2003. Þetta var fyrsta platan þar sem Fergie (Stacy Ferguson) söng með þeim en hún kom í staðinn fyrir bakraddasöngkonuna Kim Hill, sem hætti árið 2000. Upphaflega var áætlað að Nicole Scherzinger (aðalsöngkona The Pussycat Dolls) myndi ganga til liðs við sveitina. Hún neyddist til að neita vegna þess að hún var meðlimur Eden's Crush og samningsbundin. Seinna kynnti hún Fergie fyrir will.i.am.
Fyrsta smáskífan sem kom út af plötunni Elephunk var „Where Is the Love?“ og söng Justin Timberlake með sveitinni og varð lagið fyrsti slagari sveitarinnar. Lagið var mjög vinsælt í Bandaríkjunum en það varð einnig vinsælt í Bretlandi og Ástralíu. Lagið „Shut up“ varð líka mjög vinsælt í þessum löndum. Elephunk varð vinsæl um allan heim og fór hún í gull og platínu í Bandaríkjunum, Bretlandi, Þýskalandi og í fleiri Evrópulöndum.
Þriðja smáskífa plötunnar, þrátt fyrir að vera í annarri útgáfu en á plötunni, var „Hey Mama“ og náði það allnokkrum vinsældum.
Lagið „Let's Get Retarded“ var endurútgefið sem „Let's Get It Started“ fyrir alþjóðlega auglýsingu fyrir NBA. Lagið náði þónokkrum vinsældum. Á disknum er það aukalag og er á undan hinu aukalaginu, „Third Eye“. Laginu gekk vel sem smáskífa, sérstaklega í iTunes og var það notað í myndinni Harold & Kumar Go to White Castle. Lagið fékk Grammy-verðlaun árið 2005 fyrir bestu rapp-frammistöðu í dúói eða hópi. Þau tóku aftur upp lögin „Let's Get It Started“ og „Shut Up“ ásamt öðrum lögum á simsku, tungumáli karakteranna í Sims-leiknum. Þessar útgáfur voru notaðar í auglýsingum fyrir iMac G5.
Árið 2004 fór Black Eyed Peas í heimstónleikaferð og komu þau við á mörgum stöðum, meðal annars sums staðar í Afríku og Evrópu.