Wie viele andere haben sie während der High School eine Band gegründet, um Covers von Bands wie Blink 182 zu spielen. Doch mit der Zeit wollten All Time Low mehr. Sie schrieben ihre ersten eigenen Songs und wurden prompt unter Vertrag genommen. Während ATL noch die Schulbank drückten, veröffentlichten sie ihr erstes Album und tourten mit großem Erfolg durch die ganzen USA. Das Lied „Dear Maria, Count Me In“ wurde ihr erster Billboard-Erfolg und auch Startschuss für weltweite Touren. All Time Lows frecher, poppiger Punk-Sound fand Fans auf der ganzen Welt und bescherte der Band Gold-Status.