All Time Low lançou dois álbuns estúdio como uma banda, tanto com a actual linha. A banda assinou seu primeiro registro em 2004, com a lider Emerald Moon Records, lançando, o EP The Three Words to Remember in Dealing with the End. No ano seguinte, eles lançaram o seu primeiro cd gravado em estudio o The Party Scene, também pela Emerald Moon Records.
A banda ainda estava na escola secundária quando assinaram com a Hopeless Records em 2006. Na hopeless eles gravaram o segundo EP Put Up or Shut Up.
Em 2007 eles gravaram seu segundo álbum em estudio o So Wrong, It's Right, que se tornou seu maior êxito comercial, atingindo um número maximo nas paradas nacionais.
All Time Low pretende lançar o seu terceiro álbum de estúdio de Julho de 2009, que será intitulado de Nothing Personal. A banda está terminado de gravar, que esta sendo produzidas por Matt Squire, Butch Walker, David Bendeth, Sam Hollander, e Dave Katz. Em 24 de março de 2009, uma nova canção chamada "Weightless" foi disponibilizada para compra on-line no AbsolutePunk.net.
All Time Low esta em excursao com o Fall Out Boy no momento e anunciou, que farão shows na Austrália e no Japão, em Junho de 2009, e existem rumores que dizem que eles estarão em excursão com Good Charlotte em outono.
