A Parkway Drive 2003 nyarán alakult, egy utcáról kapta a nevét, ahol a scácok próbáltak, Byron Bay, Ausztrália. Még ebben az évben kiadtak egy közös lemezt az I Killed The Prom Queen-nel. 2005-ben az Egyesült Államokba utaztak, hogy felvegyék bemutatkozó EP-jüket Don't Close Your Eyes címmel, Adam Dutkiewicz volt a producer, õt nem kell bemutatni. 2005 júniusában lezerzõdtek az Epitaph Records-al és kiadták a Killing With a Smile teljes albumot. Ezután már jelentõs rajongói bázissal rendelkeztek szerte a világon. Olyan nagyágyúkkal léphettek fel, mint a Hatebreed, As I Lay Dying, In Flames, Shadows Fall, Bleeding Through...stb2007-ben jelent meg a Horizons album, ami egyes metalmagazinok szerint 10/10-es. Döntsétek el ti!