En 2004, Merrick registró a la banda en una disquera local, Emerald Moon Records, a través de la cual grabaron su primer EP y su álbum debut, The Three Words to Remember in Dealing with the End.

En 2006, All Time Low dejó Emerald Moon Records para firmar con Hopeless Records y lanzar ese mismo año su segundo EP, Put Up or Shut Up y al año siguiente su segundo álbum, So Wrong, It's Right.

Bajo Hopeless lanzaron el sucesor de So Wrong, It's Right, Nothing Personal, en 2009, el cual llegó al puesto nº 4 del Billboard 200 y vendió 63000 copias en su primera semana.

El título fue anunciado como Future Hearts, lanzando el primer sencillo «Something's Gotta Give» del mismo en enero de 2015.

A su vez, se anunció un tour en la primavera del mismo año con Tonight Alive, Issues y State Champs, así como el primer concierto de la banda en el Wembley Arena, el cual será grabado para editar su segundo CD/DVD.