While on tour with other bands, they caught the attention of Hopeless Records and signed to them, releasing the Put Up or Shut Up EP in 2006 which reached number 20 on the US Billboard Independent Albums chart.

Despite never entering the charts or attaining commercial radio play, the album's second single "Dear Maria, Count Me In" was certified three-times platinum in 2023 by the Recording Industry Association of America for shipments of 3,000,000 copies.

[1] Nothing Personal was released as the band's third studio album, debuting at number four on the US Billboard 200 and exceeding commercial expectations with 63,000 sales in its first week.

During the recording of All Time Low's fourth studio album, the band contributed the song "Painting Flowers" to the Almost Alice soundtrack.

In July 2012, All Time Low returned to Hopeless Records and released their fifth studio album on October 9, Don't Panic.