Zespół powstał na w 1992 roku z inicjatywy Daddy Long Legs w Pensylwanii i na początku nazywał się Bang Chamber 8 (zespół wydał później demo o tym samym tytule). Pierwszy skład formacji stanowił duet: Daddy Long Legs i Jimmy Pop, którzy spotkali się w Perkiomen Valley High School.

Z wielu krótkich, nieoficjalnych występów, nieudolnych prób i improwizacji powstało Just Another Demo. W tym czasie BHG dało kilka comiesięcznych koncertów w elitarnym klubie CBGB's w Nowym...

Zespół powstał na w 1992 roku z inicjatywy Daddy Long Legs w Pensylwanii i na początku nazywał się Bang Chamber 8 (zespół wydał później demo o tym samym tytule). Pierwszy skład formacji stanowił duet: Daddy Long Legs i Jimmy Pop, którzy spotkali się w Perkiomen Valley High School.

Z wielu krótkich, nieoficjalnych występów, nieudolnych prób i improwizacji powstało Just Another Demo. W tym czasie BHG dało kilka comiesięcznych koncertów w elitarnym klubie CBGB's w Nowym Jorku. W kwietniu 1994 roku zespół wydał swoje kolejne demo The Original Motion Picture Soundtrack to Hitler's Handicapped Helpers, co zaowocowało kontraktem z wytwórnią płytową Cheese Factory Records.

W marcu 1995 zespół podpisał kontrakt z wytwórnią płytową Columbia Records, która wydała ich pierwszy album – Use Your Fingers. BHG rozpoczął także trasę po USA. W międzyczasie grupę opuścili Daddy Long Legs i M.S.G., zaś ich miejsce w ostatniej chwili zajęli Evil Jared Hasselhoff i Tard-E-Tard, który wraz ze Skipem O'Pot2Musem opuścili zespół po zakończeniu trasy koncertowej po Stanach Zjednoczonych.

W marcu 1996 grupa wydała swój drugi album – One Fierce Beer Coaster, wydany przez Cheese Factory Records. Album zawierał całkiem nowe brzmienie, gdyż zespół od koncepcji rapu przeszedł do rapcore'u, a nawet dynamicznego rocka, co zaskarbiło im sobie wielu nowych fanów. W 2000 roku zespół wydał trzeci swój album – Hooray for Boobies, a grupa odbyła dwie promujące album trasy koncertowe po Europie. Dwa utwory z albumu, The Bad Touch i Along Comes Mary zdobyły wysokie miejsca na listach przebojów.

Ostatni jak na razie album grupy został wydany w dniu 27 września 2005 roku. Pierwotny tytuł płyty, Heavy Flow, został zaniechany i zmieniony na Hefty Fine gdy okazało się, że Moby nagrał w międzyczasie piosenkę o takim właśnie tytule. Pierwszy singel z płyty, Foxtrot Uniform Charlie Kilo zdobył sobie dużą popularność, zarówno w USA jak i w Europie. Uhn Tiss Uhn Tiss Uhn Tiss, które zostało wykorzystane w reklamie firmy Blaupunkt, pojawiło się wraz z ocenzurowanym teledyskiem na MTV i kilku innych muzycznych kanałach telewizyjnych.

Bloodhound Gang słynie z kontrowersyjnych tekstów i teledysków. Szum wokół tekstów piosenek BHG zaczął się już podczas nagrywania płyty One Fierce Beer Coaster, kiedy to Geffen Records odmówiło wydania na niej utworu Yellow Fever, gdyż jego tekst traktował o odbywaniu stosunku z Azjatką. Utwór można usłyszeć jedynie na pierwotnej wersji wydanej przez Republic Records z roku 1996. Kilka teledysków zespołu (m.in. Uhn Tiss Uhn Tiss Uhn Tiss i The Bad Touch) zostało wydanych w dwóch wersjach – ocenzurowanej i nieocenzurowanej po to, by zaakcentować fakt, iż teledyski BHG są dość obraźliwe i obfitują w pornografię.