1989 senesinde Los Angelesr17;da tanışan William Adams (will.i.am) ile Allan Pineda (Apl.de.ap), o senelerde rap performanslarında bulunduktan sonra yanlarına yakın dostları Dante Sandiagor17;yu da alıp rapçi Easy-Er17;nin plak şirketi Ruthless Records ile anlaşmaya vardılar. İlk adları r0;Atban Klannr1; olan üçlü r0;Grass Rootsr1; adında bir albüm hazırladı. Ancak Ruthless Records albümün içeriğini beğenmeyip albümü piyasaya sürmedi. 1995 senesinde Easy-Er17;nin AIDSr17;den ölmesinden sonra isimlerini r0;Black Eyed Rootsr1; yapan üçlü, daha sonra isim konusunda r0;Black Eyed Peasr1;de karar kıldı. Kadrolarına Jaime Gomez (Taboo)r17;i katarak 1996r17;da Brian Austin Greenr17;in albümü r0;One Stop Carnivalr1;a r0;Thatr17;s Rightr1; parçasıyla katılan Black Eyed Peas, Kim Hillr17;i de ekibe ekledi ve böylece bayan vokal eksikliğini gidermiş oldu. Los Angelesr17;ın Ozomatli ve Jurassic 5 gibi mekanlarında sahne almaya başlayan ekip, o sıralarda sürmekte olan r16;gangsta rapr17; akımından farklı bir şekilde müziklerini lanse ediyordu.
Sahnede canlı performanslarda bulunan ve özellikle sahne kostümleriyle dikkat çeken Black Eyed Peas, 1998 senesinde Interscope Records ile anlaşarak ilk albümleri r0;Behind The Frontr1;u piyasaya sürdü. İlk albüme gelen eleştiriler pozitif olurken albümden sadece bir tane single çıktı; r0;Joints And Jamr1;.
2000 senesinde r0;Bridging The Rapr1; isimli 2. albümünü çıkartan Black Eyed Peas, bu albümden çıkardıkları single r0;Request + Liner1;da Macy Gray ile beraber çalıştı. Albümde ayrıca Mos Def, Wyclef Jean, De La Soul, Esthero ve Chali 2na grubun bazı parçalarında gruba eşlik ederken, albüm listelerde bir başarı yakalayamadı.
2003 yılında Kim Hillr17;in yerine Wild Orchid grubundan Stacy Ferguson (Fergie)r17;ın gelmesiyle aynı sene 3. albümleri r0;Elephunkr1;ı çıkartan Black Eyed Peas, bu albümle Amerika listelerinde 14 numara olurken İngiltere listlerinde 3 numaraya ulaştı. Tüm dünyada 7 milyon satarak Amerikar17;da 2 kez platin plak kazanan r0;Elephunkr1; albümünden çıkan hit şarkılar r0;Where Is The Love?r1;, r0;Shut Upr1;, r0;Hey Mamar1; ve r0;Letr17;s Get Retartedr1; oldu. Savaş karşıtı parça r0;Where Is The Love?r1;da Justin Timberlake ile düet yapan grup, bu parçayla Amerika listelerinde 8 numara oldu ve İngiltere listelerinde de 6 hafta boyunca 1 numarada kalmayı başardı. Diğer hit parça r0;Letr17;s Get Retartedr1;, gruba 2005 Grammyr17;lerinden r0;En iyi Rap Perfromansır1; ödülünü kazandırırken, parça aynı zamanda NBAr17;de r0;Letr17;s Get Startedr1; olarak değiştirilerek reklamlarda kullanılmaya başlandı.
2005 senesinde r0;Monkey Businessr1; ile Amerika listelerinde 2 numara olan Black Eyed Peas, bu albümle İngiltere listelerinde 4 numarada kaldı. Albümdeki çoğu şarkı 2004 senesindeki N.E.R.D. ile katıldıkları turne sırasında oluşurken, albümden çıkan ilk single r0;Donr17;t Phunk With My Heartr1;, Amerika listelerinde 3 numaraya ulaştı. Single, gruba ayrıca 2006 Grammyr17;lerinden r0;En iyi Rap Performansır1; ödülünü kazandırırken, r0;Monkey Businessr1; tüm dünyada 10,5 milyon satarak Amerikar17;da 4 kez platin plak kazandı. Albümden çıkan bir diğer single r0;My Humpsr1;, radyolarda hit oldu ve Amerika listelerinde 3 numara olmayı başardı.
Dünyadaki yardıma muhtaç çocuklar için r0;Pea Pod Foundationr1; adlı bir organizyon kuran Black Eyed Peas, 2006 Şubat ayında Justin Timberlake, John Legend ve Sergio Mendes gibi sanatçılarla bu organizasyona yardım amaçlı bir konser düzenledi. Aynı senenin Mart ayında r0;Renegotiations: The Remixesr1; isimli bir remix EPr17;si çıkartan grup,
Nisan ayında İtalya, İsrail, Almanya, İrlanda ve İngilterer17;de konserler gerçekleştirdi. Temmuz ayında Taylandr17;da konsere giden Black Eyed Peas, burada r0;Where Is The Love?r1; parçasını, Nobel Barış Ödülü sahibi Aung San Suu Kyir17;ye armağan ettiklerini belirtti..