Австралийская metalcore команда «Parkway Drive» сформировалась в 2003 году, в окрестностях Байрон Бэйя, с одной из улиц которого позаимствовав себе название. Вскоре, после своего формирования коллектив записывает дебютный ЕР «Don’t Close Your Eyes» и два сплита: один с командой «Adelaide», а другой с группой «I Killed The Prom Queen». Коллектив «Parkway Drive» так же засветился на местной hardcore компиляции «What We’ve Built».

С момента релиза «Don’t Close Your Eyes» группа «Parkway Drive» собрала себе внушительную фан-базу благодаря успешным выступлениям на одной сцене с «Hatebreed», «As I Lay Dying», «Chimaira», «Shadows Fall», «Alexisonfire», «Bleeding Through» и «In Flames», что так же повлекло за собой интерес к «Parkway Drive» со стороны рекорд лэйблов.

В мае 2005 года «Parkway Drive» отправляются в Соединенные Штаты с целью записи дебютного лонгплэйя при участии Adam Dutkiewicz (Killswitch Engage) в качестве продюсера. В июне следующего года музыканты подписывают контракт с лэйблом «Epitaph Records», посредством которого и выпускают альбом «Killing With A Smile», в августе того же года.

В октябре 2006 года группа «Parkway Drive» принимает участие в туре «Taste Of Chaos» наряду с командами: «Anti-Flag», «Underoath», «Thursday», «Senses Fail», «Taking Back Sunday» и «Saosin». В период с ноября по декабрь музыканты засветились на сценах фестивалей: «Homebake Festival», «Sound Fest», «Soundwave Festival» и «Gravity Festival», а затем продолжили концертную деятельность на территории Великобритании и Европы.

В 2007 году команда «Parkway Drive» принимали участие в американском туре «Vans Warped Tour». В октябре того же года коллектив представил свой второй лонгплэй «Horizons», в поддержку которого музыкантами был совершен ряд успешных туров, в рамках которых «Parkway Drive» успели поделить сцену с «Comeback Kid», «The Warriors», «This Is Hell», «Cancer Bats», «Killswitch Engage», «Every Time I Die», «The Dillinger Escape Plan», «50 Lions», «Bury Your Dead» и «Suicide Silence».

В течении 2008 года группа «Parkway Drive» отметилась в туре «Thrash and Burn» наряду с коллективами: «Darkest Hour», «Misery Signals», «Stick To Your Guns», «Winds Of Plague» и мн.др., а вслед за этим команда была замечена в «Never Say Die! Tour» на одной сцене с «Unearth», «Despised Icon», «Architects», «Protest The Hero», «Whitechapel» и «Carnifex».