De tog sitt namn efter gatan hemma i Byron Bay, Australien, där bandets replokal låg och där de började utveckla sin egna variant av melodisk metalcore. Michael Crafter från I Killed the Prom Queen upptäckte gruppen och bjöd in dem att dela en CD och en turné 2003. Parkway Drives debutfullängdare ”Killing With a Smile” (2005) skaffade gruppen en stadigt växande fanskara som går igång på aggressiva rockattacker med growlsång. Med kritikerhyllade femteplattan ”Ire” (2015) utvecklade Parkway Drive sitt sound och förde in ren sång i mixen. De har flera gånger gästat Sverige.