Участники сформировали группу в начале 1990-х и выпустили свой первый альбом Strange Cowboys в 1998 году на лейбле Vagabond Productions. Рэпер Speech из Arrested Development работал в студии с группой, а Virgin Records подписала контракт с El Pus и выпустила дебютный альбом группы на мейджор-лейбле Hoodlum Rock — Vol. 1 в 2005 году. [1] Кристиан Хорд из Rolling Stone раскритиковал альбом. [2] Дэвид Джеффрис из allmusic.com похвалил альбом, посчитав его сочетанием хард-рока и кранк-рэпа. [3]