The I Killed the Prom Queen / Parkway Drive: Split CD was released June 2003 and both groups toured Australia over the rest of the year.

After signing with Resist Records, the band released the Don't Close Your Eyes EP in 2004 and opened for Shadows Fall, Chimaira, Hatebreed and Alexisonfire on subsequent Australian tours.

"[6] Following Brett Versteeg's replacement by Shaun Cash, Parkway Drive flew to the United States where they recorded their debut full-length Killing with a Smile with Killswitch Engage guitarist Adam Dutkiewicz in just two weeks.

Manager Graham Nixon later noted that 'it was not the "done thing" for an Australian band to head overseas and work with a producer of that sort of calibre'.

In late May 2006, bass player Shaun Cash left the band for personal reasons with full support from the rest of the members.

[19] On 23 March 2010, Parkway Drive entered the studio to begin recording their third album, Deep Blue, with producer Joe Barresi.

[21] According to a blog posted on 8 April, Parkway Drive were half finished with rhythm guitars, bass and vocals for the upcoming untitled album.

On 17 April, Parkway Drive officially announced that they finished recording the forthcoming album, and added a studio diary video to their Myspace.

[22] In September, the group was nominated for an ARIA Award for Deep Blue in the newly created Best Hard Rock or Heavy Metal Album category and eventually won.

[26] It was announced in early 2011 that Parkway Drive would perform at the Sonisphere Festival in Imola, Italy on 25 June and in Knebworth, UK on 10 July.

[29] In an interview with Reviewed Music, Winston McCall stated that "Parkway Drive will be entering the studio following their April European/UK tour to begin recording their upcoming fourth album.

[32][33] On 17 September, Parkway Drive released a 10-second teaser of "Old Ghost / New Regrets" in an interview with Winston McCall on the ABC radio program, The Doctor.

[43] Reverence won the 2018 ARIA Award for Best Hard Rock or Heavy Metal Album, obtaining the band their second win in the category.

[44] On 6 November 2019, the band announced their new documentary movie Viva the Underdogs would be screened for one night only across the world on 22 January 2020, detailing their 15-year rise to fame from the Byron Bay hardcore days in 2003, through to their UK Festival headline performances in 2019.

[49][50][51][52] On 23 January 2020, the band announced the Viva the Underdogs soundtrack, which features live recordings from their Wacken Open Air 2019 headline performance and three rerecorded songs with frontman Winston McCall singing in German.

[53] In December 2020, Parkway Drive were listed at number 32 in Rolling Stone Australia's "50 Greatest Australian Artists of All Time" issue.

[54] On 11 January 2022, the band announced a North American tour in May and June, supported by Hatebreed, The Black Dahlia Murder, and Stick to Your Guns.

[55] However, on 6 April, they announced the cancellation of the tour, stating that "the relentless nature of being in this band has given us very little time to reflect on who we are as individuals, who we want to be and the toll it is taking on ourselves and our friendships.

[57] On 7 June, following a series of teasers released on various social media, the band unveiled a brand new single entitled "Glitch" along with a music video.

[72] Their earlier albums had deathcore influences, which were especially apparent on Deep Blue;[73] more recently, the band switched to a more traditional heavy metal sound.

However, following the shift in style during Reverence, Winston McCall stated that Parkway Drive have "outgrown metalcore", and have transitioned away from their earlier roots.

[76] They have cited influences including Rage Against the Machine,[77] Metallica, Slayer, Iron Maiden, Bad Religion, Pennywise, the Offspring, Faith No More, the Dillinger Escape Plan, Hatebreed and Killswitch Engage.