L’album di debutto, Who Killed…… The Zutons? , venne pubblicato

L’album di debutto, Who Killed…… The Zutons? , venne pubblicato nell’aprile 2004 e raggiunse la posizione n. 13 della classifica degli album britannica. Dopo circa un anno dall’uscita salì fino alla posizione n. 9, all’inizio del 2005 . Il disco aveva una copertina in 3-D e, nella versione in vinile , nella confezione erano inclusi gli occhiali 3-D degli Zutons, che i fan presero l’abitudine di indossare ai loro concerti. L’album uscì anche in edizione limitata con un cd bonus con le versioni alternative di quattro pezzi. Le critiche furono molto positive, e gli Zutons ottennero una nomination come Miglior Band Emergente ai BRIT Awards del 2005. Who Killed…… The Zutons? venne ripubblicato includendo anche il singolo Don’t Ever Think Too Much .