История группы The Subways началась в начале 2000-х, когда братья Билл Ланн и Джош Морган (несовпадение фамилий, по словам Билли, произошло из-за развода их родителей, произошедшего около 1998 года; после этого Билли взял себе девичью фамилию своей матери) научились игре на гитаре и ударных соответственно и играли песни групп Nirvana и Green Day у себя дома и в школе, называя свою группу Mustardseed и, позже, Platypus. Вскоре Билли познакомился с Шарлоттой Купер, и на его предложение поиграть в их группе на бас-гитаре она ответила положительно — так сформировался постоянный состав The Subways.
Вскоре группа начала писать собственные песни и выступать в небольших клубах в Хартфордшире и Эссексе. В течение этого периода ими было записано множество демо-записей. Запись происходила дома у братьев, для чего они приобрели недорогое звукозаписывающее оборудование, не имея достаточно средств для аренды профессиональной студии. Записанные таким образом песни рассылались по почте и через Интернет организаторам различных музыкальных фестивалей в надежде, что группу пригласят там сыграть. Также Билли Ланн предоставлял возможность пользоваться своей домашней студией другим местным группам, оказавшимся в подобной ситуации. Именно участники одной из них посоветовали The Subways отправить свои записи Майклу Эвису, организатору фестиваля в Гластонбери. Этот шаг оказался успешным: группа получила приглашение выступить на Гластонбери-2004 и оправдала ожидания Эвиса. По словам Ланна, это был значительный скачок в продвижении группы: “Мы перешли от игры для 250 человек сразу к аудитории около 10000 за то единственное выступление”.
Успех в Гластонбери помог The Subways организовать летом и осенью 2004 года турне по Великобритании, а в ноябре того же года — подписать контракт с Infectious Records на запись своего первого альбома.
Дебютный альбом The Subways, получивший название «Young For Eternity», был записан в первой половине 2005 года в Ливерпуле под руководством продюсера Яна Брауди. Его релиз состоялся 5 июля 2005 года; в британских чартах он достиг 32-ой строчки. Некоторые песни с этого альбома («She Sun», «Rock & Roll Queen» и «Oh Yeah») были использованы в рекламе.
В апреле 2006 года несколько концертов группы были отменены из-за проблем со здоровьем Билли Ланна: у него обнаружили узелковое утолщение в голосовых связках. Операция по его удалению прошла успешно, и уже в июне The Subways продолжили концертную деятельность, выступив, кроме всего прочего, на разогреве у Foo Fighters. Также группа совершила турне в США, где Билли Ланн проникся американской музыкой и решил, что для записи следующего альбома они найдут американского продюсера.
Этим продюсером стал Бутч Виг, барабанщик Garbage, работавший в начале 1990-х в качестве продюсера с Nirvana и The Smashing Pumpkins. 4 июня 2007 года в Лос-Анджелесе началась запись второго альбома, завершённая 17 октября того же года. 25 марта в качестве mp3-релиза вышел первый сингл с него, «Girls & Boys». Релиз диска состоялся 30 июня 2008 года. Также в 2008 году группа снялась в фильма Гая Ритчи «Рок-н-ролльщик», исполнив песню «Rock & Roll Queen», которая также вошла в саундтрек к его трейлеру.