The original band bet Hoggard $151 that he wouldn't audition for Canadian Idol. Following Hoggard's success on the series, he, with a reformed Hedley, was signed with Universal Music Canada. Their debut single "On My Own" reached number 1 on the Canadian Singles Chart and the follow-up "Trip" peaked at number 11. The singles "On My Own", "321", "Trip", and "Gunnin" topped the MuchMusic Countdown. Their last single, "Street Fight", off of their self-titled debut album was successful on both the MuchMusic Countdown and the Canadian Singles Chart. Their first single from their album Famous Last Words, "She's So Sorry", achieved success on the MuchMusic Countdown. They have toured with Simple Plan, Faber Drive, MxPx, and Bon Jovi.
In the summer of 2006, they signed a record deal with Capitol Records in the United States where they completed a tour opening for Yellowcard. Hedley released their second album, Famous Last Words, on October 30, 2007. It went platinum ten days after release. The first single from the CD, "She's So Sorry", was released to radio on August 21, 2007. The video was shot in Toronto, Ontario, and premiered on MuchMusic on September 20, 2007.
An American compilation of singles was released in the US on May 19, 2009 entitled Never Too Late by Universal Music.
Hedley announced a tour across Canada in support of their new album The Show Must Go which was released November 17, 2009. "Fefe Dobson and Stereos will be along for the whole trek, while Faber Drive and Boys Like Girls will support on select dates."
The group was nominated for Rock Album of the Year (for self-titled CD; Nickelback's All The Right Reasons won), and New Group of the Year (won by Bedouin Soundclash) at the 2006 Juno Awards. They closed the show with their single "On My Own".
Hedley was nominated for Favourite Canadian Group (won by Billy Talent), and they were nominated for Best Pop Video and Best Post-Production (won by Sam Roberts) for their video for "Gunnin'" at the MuchMusic Video Awards on June 17, 2007. They won Best Pop Video.
Hedley was nominated for four 2007 Juno Awards. Their only victory was for their producer, Brian Howes (for "Trip", off the Hedley album). They were also nominated for the 2008 Juno Award for Group of the Year, but lost to Blue Rodeo.
Of the six nominations the group got for the 2008 Much Music Video Awards (MMVA), the group won four awards: Best Video - For The Nights I Can't Remember, Best Cinematography - For the Nights I Can't Remember (which defeated another Hedley effort, She's So Sorry), Best Director - For The Nights I Can't Remember, MuchLOUD Best Rock Video - She's So Sorry.
Hedley had won 3 awards, all for the song "For the Nights I Can't Remember" Fans Choice Award, Song of the Year, and the Chart Topper Award.