The Bloodhound Gang began in 1988 as a small alternative band called Bang Chamber 8. It consisted of James Moyer Franks and Michael Bowe, both graduates of Perkiomen Valley High School. They released an eponymous tape in 1990 before changing their name to the Bloodhound Gang the following year, a reference to "The Bloodhound Gang", a segment on the 1980s PBS kids' show 3-2-1 Contact that featured three young detectives solving mysteries and fighting crime. Franks and Bowe also took on the stage names "Jimmy Pop Ali" (the "Ali" was later dropped) and "Daddy Long Legs" respectively.

Unable to book shows anywhere else, the Bloodhound Gang first performed in an extra room at Hennegan's house, in exchange for Schlitz, Marlboros, and a chance to hand out their first demo tape, titled Just Another Demo.[4] When the floor caved in one night, they began performing every month at CBGBs in New York City. When asked about the band's tenure at the club, Jimmy Pop was quoted as saying, "I've seen cavemen with better clubs."[4]

In March 1995, the Bloodhound Gang signed a record deal with Columbia Records. They released their first full-length album, titled Use Your Fingers. They began touring around the United States. At this time, Daddy Long Legs and M.S.G. (Matthew Clarke), who were angry with Columbia Records, left the band to form another rap group, Wolfpac. Bass player Hennegan and turntablist Tard-E-Tard joined the group as replacements, with Hennegan taking on the stage name "Evil Jared Hasselhoff". When the tour ended, the deal with Columbia Records was dropped and band members Skip O'Pot2Mus (Scott Richard) and Tard-E-Tard left to pursue careers outside of the music industry.[4]

In March 1996, the band, complete with a new line-up, recorded their second full-length album, One Fierce Beer Coaster, with Richard Gavalis, a producer and owner of Dome Sound Studios, in Royersford, Pennsylvania, local to Jimmy Pop. Lupus Thunder had recorded with Rich at the Dome with a former band, and introduced Jimmy Pop to Rich, who was the first studio in the Pennsylvania area to embrace computer recording and could edit live instruments in ways other studios could not. This led to a relationship that followed through to the band's next albums. One Fierce Beer Coaster was first released on Cheese Factory Records (now Republic Records). The original release, designed by Michael Calleia[8] at Industrial Strength Design[9] in New York City, had an actual beer coaster as part of the packaging.

The album's leading single, "Fire Water Burn", played a major role in the slow build of interest that ultimately led to the band's mainstream breakthrough. As the band could not previously afford national tours they promoted themselves by sending their music to radio stations across the country that fit the alternative rock format. One significant early radio breakthrough came when an intern at 107.7 The End in Seattle brought the band to the attention of the music director who, liking what he heard, played "Fire Water Burn" on his Friday night show. The feature prompted a flood of phone calls asking about the song and the band. The director passed the song on to his friend, the music director at KROQ-FM in Los Angeles, who then added it to her playlist. The snowball effect meant the band was overwhelmed with demands for their records that they struggled to meet. Record labels then started to call. According to manager Brett Alperowitz in an interview with HitQuarters, Madonna's label Maverick "really wanted to sign the band in the worst possible way, even to the point where I had to tell Madonna that I couldn’t put her on the phone with Jimmy Pop."[10] Eventually the Bloodhound Gang signed with Geffen Records, which re-released One Fierce Beer Coaster on December 1996. They also embarked on their first "real tour" of the United States and Europe, including presentations on Loveline, The Howard Stern Show, Ricki Lake and The Jenny McCarthy Show.[11] After a couple of years of doing shows, taking advantage of the Internet, spreading the word through retail and radio in every way the band and management could on an independent level, they began to experience major success.[10]

On October 4, 1999, they released their third album, Hooray for Boobies, in Europe; due to legal issues, its release was delayed until February 29, 2000 in the US. This album was recorded in California, where the band and their engineer, Rich Gavalis relocated. The album was recorded partially at a Los Angeles studio the band rented, and partially at Rich Gavalis's home in the "Valley". Powered by the hit single "The Bad Touch", they embarked on two more tours of Europe, where their popularity had increased dramatically ("The Bad Touch" and Hooray for Boobies reached No. 1 in Germany, where "Along Comes Mary" was also a Top 10 hit). They returned after selling over five million albums.[4]

The band's album, Hefty Fine, was released on September 13, 2005. The title came about after Evil Jared Hasselhoff was fined during work on MTV's Viva La Bam (The Scavenger Hunt episode). Jared was fined $10,000, which Jimmy Pop allegedly had to pay (as discussed in the "Un-commentary" of the Viva La Bam DVD release). Jimmy has stated that Jared was arrested after attempting to urinate into a dixie cup that he (Jim) was holding, from the top of a parking lot.[12] The CD's original title, Heavy Flow, was scrapped when it was noticed that fellow musician Moby had a song with the same name. The first single, "Foxtrot Uniform Charlie Kilo", gained heavy rotation on music video channels. Although the track "No Hard Feelings" had recently broken into the Modern Rock Top 50, their second single "Uhn Tiss Uhn Tiss Uhn Tiss" (which is featured in a Blaupunkt, a BGL Grand Wizard ad[clarification needed]) has started radio circulation with a music video airing limitedly on a few music channels.[when?] Other songs from the album are part of a campaign by the Bloodhound Gang to change the Pennsylvania state anthem to their appropriately titled "Pennsylvania"[4] (which is often incorrectly believed to be titled "Do You Even Know What a Wawa Is?", from that song's last stanza[citation needed]), as well as "Something Diabolical", featuring HIM's Ville Valo.

In 2007, the band recorded a single, "Screwing You on the Beach at Night", which was accompanied by a video based on the one for Chris Isaak's song "Wicked Game".

In October 2008, Lupus Thunder quit the band. The band said he had decided never again to tour with them.[13] Lupus had earlier confessed to being the complainer of the group and arguing with the band while vowing not to leave the band.[14]Daniel P. Carter from A was confirmed as the new lead guitarist. Carter has since played gigs such as Soundwave Festival with the band.[15] Jimmy Pop announced during a radio interview in Boston that the band was working on a new album, featuring around 10 to 12 songs. Many media outlets reported that the name of the album would be Getting Laid on a School Bus with a release date of 2012. On December 4, 2011, Jimmy Pop announced that he "just narrowed 25-30 demos down to 10-12 to finish".[16]

In late 2010, the band released a new song called "Altogether Ooky". On November 15, DJ Q-Ball mentioned on his Facebook page that the band was going to Berlin to shoot a music video for the song, which would also be included on a greatest hits compilation album. The greatest hits album, Show Us Your Hits, was released on December 21, featuring new songs "Altogether Ooky" and an English version of Die Atzen's "Disco Pogo", alongside the older hits. In an interview in 2011, Evil Jared stated that the new album would be released in either 2012 or 2013. Q-Ball also mentioned on Twitter that signs pointed to either late 2012 or early 2013 as for the release, and that the album was "moving along very nicely" as well as claiming that it was their best album to date. A second music video was also released for "Screwing You on the Beach at Night", featuring the band playing in a small room while porn stars Till Kraemer and Leonie Saint have sex in the centre of the room. At the end of the video, Kraemer ejaculates in Jimmy Pop's hand, after which he rubs the semen through his hair. That video had been filmed in 2007, but was not released until 2010.

In February 2014, Jimmy Pop wrote on Twitter that he was recording vocals every day for the album.[17] On August 8, a new single entitled "Chew Toy" was announced, along with a pre-order of the vinyl with a release date of August 19. The song was uploaded to YouTube later that day.[18] "American Bitches" was released on the band's YouTube account October 20, with a vinyl release date of late December 2014.[19] "Dimes" was released on February 24.[20] "Clean Up In Aisle Sexy" was released May 12 along with remixes by Mike Emilio, M.I.K.E. Push, and Psyko Punkz.[21] In September 2015, a seventh single from the album titled "Uncool as Me" featuring Joey Fatone and a new wave style, was released. Pre-orders for the album began in October 2015 with a release window of early December. The album, titled Hard-Off, was released on December 18, 2015.[22]

In July 2016, MVD Audio reissued Hooray for Boobies on blue vinyl. One Fierce Beer Coaster followed on yellow vinyl that September. Both releases were limited to 1,500 copies.

In an interview with the German site KinKats on March 4, 2017, Hasselhoff stated that the Bloodhound Gang would only reform and tour if President Donald Trump left office.[23]

Geffen Records refused to release the song "Yellow Fever" because of its graphic lyrical content about Asian women.[24] Examples of the lyrics from "Yellow Fever" include "like an oriental rug 'cause I lay her where I please, then I blindfold her with dental floss and get on my knees" and "Oh me Chinky, she's so kinky, got me hot like Nagasaki, burnin' up like napalm burstin' like an a-bomb."[25][26] In response, Jimmy Pop told Yahoo! Launch that the Gang's lyrical matter of the song was not intended to be taken seriously.

“

I think on the first record there's stuff that [offended people]… Really we're not trying to shock anybody, we're just saying things that we laugh at," he explained. "That was always the idea. The same things that we talk about on the bus are the same things we put on our records. On the first record we had lyrics like, 'There's little children unattended, let me get some poison candy,' which to me, that isn't very good.[25]

On July 30, 2013, during a concert in Kiev, Ukraine, band member Jared Hasselhoff was seen urinating on the flag of Ukraine while on stage.[28] The incident drew outrage from local politicians,[29] and the band faced criminal charges of hooliganism. Days later, after an onstage stunt involving the flag of Russia in Odessa, where Hasselhoff stuffed the flag down the front of his pants and pulled it out of the back, the band's show in Anapa, Russia was cancelled and the band members were assaulted at the airport, including being pelted with eggs and rotten tomatoes. A flag of the United States was also trampled and spat on.

Vladimir Markin of the Investigative Committee of Russia said that his department was prepared to file criminal charges if prosecutors thought they had a case.[30][31] Although Jared Hasselhoff apologized in public for the profanation of a state symbol of Russia, the band was forced to cancel their Russia stay immediately and their visas were summarily cancelled. On August 3, 2013, they left Russia via Sheremetyevo International Airport, failing to return the advance money they received for the Anapa show they had never played.[32]