История группы «Matchbook Romance» началась в 1997 году, в Пьегхкипси, Нью Йорк, когда Ryan Kienle (бас), Andrew Jordan (вокал, гитара), Aaron Stern (барабаны) и Ryan “Judas” Depaolo (гитара) собрались под вывеской «Getaway». Объединив все свои дизайнерские и компьютерные навыки музыканты создали собственный веб-сайт для продвижения своего творчества в массы.

После того, как участники группы разместили свои треки на всевозможных сайтах, подобных mp3.com, и отыграли несколько концертов на территории северо-востока Америки, группой заинтересовался шеф знаменитого лэйбла «Epitaph Records» Brett Gurewitz, который услышал демо группы на сайте punknews.org. Вслед за этим, Brett Gurewitz связался с фронтменом Andrew Jordan и предложил музыкантам контракт.

Прописавшись на панк-лэйбле «Epitaph Records» группе пришлось сменить свое прежнее название «Getaway» на «Matchbook Romance» ввиду некоторых юридических споров. Вслед за этим, Brett Gurewitz выступил в качестве продюсера дебютного ЕР «West For Wishing», который был выпущен в апреле 2003 года. После ряда гастрольных туров, музыканты «Matchbook Romance» в компании с продюсером Joe Barresi (Weezer, Pennywise) записали свой первый лонгплэй «Stories And Alibis», который был издан спустя пять месяцев с момента релиза дебютного ЕР.

После этого группа «Matchbook Romance» возобновила концертную деятельность, а так же выпустила Сплит с группой «Motion City Soundtrack», прежде чем на свет появился очередной лонгплэй «Voices», в феврале 2006 года.