A gravação de Elephunk começou em agosto 2001 e foi prolongada até maio 2003, sendo atrasada várias vezes, inclusive pelos efeitos da tragédia de 11 de setembro 2001 nos membros do grupo.

Foi o primeiro álbum da banda com a vocalista Fergie, que entrou substituindo Kim Hill, e acabou se tornando um sucesso global, alcançando o topo das paradas na Austrália e na Suíça e vendendo mais de nove milhões de cópias no mundo.