Hed PE signed with Jive Records, releasing their self-titled debut album in 1997.[1] In his review of the album, Allmusic's Steve Huey wrote "There are some slow and/or unfocused moments [...] but overall, its aggression will probably play well with late-'90s metal and punk fans."[14] Due to the label's contractual terms and the disappointing sales of the album, the band found themselves unable to repay the cash advances given to them by Jive. Gomes is quoted as saying "We had these romantic visions of the music industry, and we thought it would be cool to be a punk band on a rap label. So we fulfilled that dream, but it was also probably the worst thing that could have happened. [...] We've had offers from Sony and others that we can't take because we owe Jive so much money."[15]

On June 6, 2000, Hed PE appeared on the tribute albumNativity in Black II, covering Black Sabbath's "Sabbra Cadabra".[12] Hed PE released their second studio album, Broke on August 22, 2000. It peaked at No. 63 on the Billboard 200, while its first single, "Bartender", peaked at No. 23 on the Billboard Mainstream Rock Tracks chart and at No. 27 on the Modern Rock Tracks chart.[16] Allmusic's Jason D. Taylor wrote: "Broke may have not found as much success in the competitive mainstream market as some would have liked, and even despite its distinct departure from the group's debut, it is an album that shows more vision than other rap-tinged rock albums to come out in 2000."[17] The most negative response to the album came from critics who viewed its lyrics as misogynistic.[18][19]

Hed PE released their third studio album, Blackout, on March 18, 2003. It peaked at No. 33 on the Billboard 200, while its title track peaked at No. 21 on the Mainstream Rock Tracks chart and at No. 32 on the Modern Rock Tracks chart.[22] Allmusic's Johnny Loftus wrote that "While it expands on melodic elements that had previously played a supporting role in the band's sound, Blackout also delivers truckloads of crushing guitar and pounding rhythm. And whether or not it is the presence of a top-line producer, (hed) pe have figured out a way to imbue their aggressive mix of heavy rock and hip-hop with some serious hooks."[23] Guitarist Jaxon joined the band in early 2004. He is the fourth person to fill this position.[24]

Hed PE left Jive Records, releasing their fourth studio album, Only in Amerika, on Koch Records on October 19, 2004. It peaked at No. 20 on the Top Independent Albums chart and at No. 186 on the Billboard 200.[25] In his review of the album, Johnny Loftus wrote "It wants to be a confrontational megaphone in the ear of conservatives, but Jahred's torrential rhetoric is too messy and blatantly offensive to incite anything but superficial anger, and the music -- though occasionally explosive -- takes a backseat to the ranting."[26]

In 2006, Hed PE signed with Suburban Noize Records, recording their fifth studio album, Back 2 Base X. The album was intended as a return to the basics of rock music, and did not rely as heavily on studio enhancement as previous releases.[27] The album was released on June 6, 2006, the same day as The Best of (həd) Planet Earth, a compilation album produced by Jive Records without the band's authorization or consent.[27]Back 2 Base X peaked at No. 12 on the Independent Albums chart, and at No. 154 on the Billboard 200.[28] Allmusic's Rob Theakston wrote that "Back 2 Base X suffers from the same problems as Amerika: it tries to be conceptual in thought à la Tool and vicious in its political commentary à la Fugazi or System of a Down, but somehow falls short by sounding like an angry stoner on a soapbox. It won't win any new fans, but existing fans of (hed) pe's work won't be turning their backs away from the band in anger anytime soon, either."[29]

On June 26, 2007, the band released their sixth studio album, Insomnia. It peaked at No. 16 on the Independent Albums chart, and at No. 138 on the Billboard 200.[30] The album's lead single, "Suffa", became one of the most requested tracks at Sirius Satellite Radio's Hard Attack, while the song's music video was voted one of the Top 10 of 2007 on MTV's Headbangers Ball.[31] Hed PE released their first live album, The D.I.Y. Guys, in 2008.[31] On January 13, 2009, they released their seventh studio album, New World Orphans. It was released in three different versions; each contains a different set of bonus tracks.[32] In 2009, drummer Trauma joined the band. He is the sixth person to fill this position.[24] The band's eighth studio album, Truth Rising, was released on October 26, 2010 to mixed reviews.[33][34] Hed pe played the "Local Heroes Tour" in the fall of 2012 and played with Flipsyde in San jose on Sunday October 7, 2012. In an interview, frontman Jared Gomes stated that their album for 2013 titled Ascension would be released within the first half of 2014.[35] Towards the end of 2013, DJ Product mysteriously left the band with no explanation and no comment from the other members. On 1/1/2014, Frontman Jahred Gomes stated on the band's official Facebook that the new upcoming (hed) PE album will be named "Evolution" and to be released within the year.[36]

On May 13, 2014, On the band's official Facebook page, they released the official announcement of when the band's new album Evolution will hit stores. The album is set for release July 22, 2014.[37] They also released a teaser of the tone of the new album on their Facebook page and soon after, the track "One More Body".[38]

In 2015, it was confirmed that 12-year guitarist Jaxon Benge and original bassist Mark Young had left the band. They were replaced by guitarist Greg "Gregzilla" Harrison and bassist Kurt Blankenship, leaving vocalist and founding member Jared Gomes as the group's only remaining original talent.

^The Week IN MUSIC "Rap-rock mainstay (hed) PE is the most established band on the Jagermeister 2003 tour, but co-headliner Saliva will likely have more fans, um, drooling." Minneapolis Star-Tribune, April 11, 2003. Retrieved March 6 2013. (subscription required)

^Friedman, David (March 26, 2009). "Latest (hed) p.e. album has plenty of messages It should be noted that this band borrows heavily from bands like Orange 9mm and Rage Against the Machine. So much so that rip off has been used to describe them.". The News-Times.|access-date= requires |url= (help)