Группа подписала контракт с ливерпульским лейблом Deltasonic и в 2003

Группа подписала контракт с ливерпульским лейблом Deltasonic и в 2003 году приступила к работе над своим дебютным альбомом Who Killed… The Zutons? . Идеи для песен участники черпали из малобюджетных кинофильмов 1950-х и британского рока 1960-х. Альбом вышел в апреле 2004 года и оказался коммерчески успешным, к концу года получив платиновый статус. Также он был тепло встречен критиками и номинирован на премию Mercury Prize (которая в итоге досталась группе Franz Ferdinand ) , кроме того, в 2005 году The Zutons были номинированы на премию Brit Awards в номинации «прорыв года», но проиграли группе Keane .