Группа образовалась в 1993 в Филадельфии. Eе участники и по совместительству друзья вокалист Джимми Поп Али (Jimmy Pop Ali, настоящее имя Джеймс Фрэнкс, James Franks; р. 27 августа 1972) и гитарист Люпус Тандер (Lupus Thunder, настоящее имя Мэтью Стиглиано, Matthew Stigliano; р. 8 августа 1972) занимались созданием забавных кавер-версий на песни DEPECHE MODE. В дальнейшем фирменное звучание группы было достигнуто за счет использования неповторимого «туалетного» юмора.
В качестве концертной площадки группа первоначально использовала подвал дома, где жил друг Джимми Попа басист Эвил Джаред (Evil Jared, настоящее имя Джаред Хенеган, Jared Henegan; р. 5 августа 1971). Там была сделана первая демо-запись Just Another Demo, которая попала в руки одного из руководителей нью-йоркского клуба «C.B.G.B.»; вскоре BLOODHOUND GANG получили возможность ежемесячно давать концерты в этом заведении.
В 1994 появилась еще одна демо-запись Hitler Handicapped Helpers, благодаря которой группе удалось заключить контракт со звукозаписывающей компанией Cheese Factory Records. В ноябре того же года вышел мини-альбом «Dingleberry Haze», разошедшийся тиражом в 100 копий.
Весной 1995 группа заключила новый контракт с Columbia Records; вскоре был выпущен полнометражный дебютный альбом «Use Your Fingers», который из-за полного отсутствия промоушена с треском провалился. После этого из группы ушли двое участников — M.C.Г. и Дэдди Лонг, на место которых пришли Эвил Джаред Хасссельхофф и Тард-Е-Тард. Columbia Records разорвала с BLOODHOUND GANG контракт, что далее спровоцировало уход барабанщика Скипа Опоттумаса, на замену которому пришел Спанки Джи (Spanky G). Наконец, Тард-Е-Тард был заменен ди-джеем Кью-Боллом (Q-Ball, настоящее имя Харри Дин, Harry Dean, р. 8 октября 1974).
В 1996 увидел свет второй альбом «One Fierce Beer Coaster», один из синглов с которого — Fire Water Burn — стал хитом. Благодаря этому успеху группа заключила новый контракт с Geffen Records, и вскоре альбом был переиздан.
Третий альбом «Hooray For Boobies», вышедший в 2000, моментально стал хитом продаж. Успеху способствовали хит-синглы The Bad Touch, The Ballad Of Chasey Lain и Along Comes Mary.
Последующие несколько лет BLOODHOUND GANG провели в масштабном турне, объехав с концертами Европу, Австралию и Южную Америку. После этого группа вернулась в Лос-Анджелес для записи материала для следующей пластинки. В это время о своем уходе из группы объявил Спанки Джи, на замену которому пришел Вилли Нью Гай (Willy New Guy, настоящее имя Вильям Брехони, William Brechony; р. 24 октября 1973).
Релиз нового альбома «Heavy Flow» был назначен на 2003, но потом перенесен на более позднее время.
В августе 2013 года, выступая в Одессе, группа спровоцировала скандал. Ее басист Джаред Хассельхофф непочтительно обошелся с российским флагом.
- Dingleberry Haze (1994)
- Use Your Fingers (Columbia Records, 1995)
- One Fierce Beer Coaster (Geffen Records, 1996)
- Hooray for Boobies (Geffen Records, 2000)
- Hefty Fine (2005)