After releasing three albums on Jive Records, Hed PE left the label to record independently. Hed PE was signed with Suburban Noize Records from 2006 until 2010. Since 2006, the band has become known for its involvement in the 9/11 Truth movement, referencing it in many of their song lyrics and concerts, as well as the concept of the album New World Orphans. Since 2014, the band has been signed with Pavement Music.
To date, Hed PE has released twelve studio albums, one live album and three compilation albums, and has sold over 700,000 albums worldwide.