После того, как в 1995 году Eazy-E умер от СПИДа, Atban Klann преобразовался в Black Eyed Peas, которые в 1998 году выпустили дебютный альбом — Behind the Front, заслуживший громкое одобрение самой команды и их аккомпанирующей группы. Популярный сингл с этого альбома, "Joints and Jam", стал частью саундтрека к фильму "Bulworth".

Второй альбом — Bridging the Gap — группа выпустила в 2000 году. Настоящим прорывом стал альбом "Elephunk" (в России именно он принёс группе широкую популярность), выпущенный в 2003 году, на нём была представлена новая вокалистка группы, Фёрги, которая ранее была отобрана для участия в телешоу "Kids Incorporated" и являлась участником поп-группы Wild Orchid. Она заменила бэк-вокалистку Ким Хилл, которая покинула группу в 2000 году.