La banda se formó en Baltimore, Maryland, en 2003, y al año siguiente firmaron con Emerald Moon Records.[3] La compañía lanzó el primer EP del grupo y en 2005 su primer álbum de estudio, The Party Scene. En 2006 firmaron con Hopeless Records, con quien pronto lanzaron el EP Put Up or Shut Up. Al año siguiente el sello lanzó al mercado el segundo álbum de estudio de la banda, So Wrong, It's Right. El disco obtuvo mayor éxito que su primer disco; entraron por primera vez en la lista Billboard 200 y el disco consiguió ser oro en Estados Unidos.[4] Además, el sencillo «Dear Maria, Count Me In» vendió 3 millones de copias y la RIAA lo acreditó con tres discos de platino.[4][5] El 7 de julio de 2009 Hopeless lanzó Nothing Personal, el tercer álbum de All Time Low. El disco logró el cuarto puesto en los Estados Unidos e ingresó en las listas de Canadá y los Países Bajos.[6][4][7] El álbum produjo tres sencillos: «Weightless», «Damned If I Do Ya (Damned If I Don't)» y «Lost In Stereo». Posteriormente, la RIAA y la BPI certificaron al material con un disco de oro.
Luego de lanzamiento Nothing Personal el grupo firmó con Interscope Records. En 2011 el sello puso a la venta su cuarto material, Dirty Work, que debutó en la posición número seis en la lista Billboard 200.[4] El disco contó con los sencillos «I Feel Like Dancin'» y «Time-Bomb». En 2012 volvieron con Hopeless Records y ahí publicaron su quinto trabajo, Don't Panic, en octubre de 2012.[8] El álbum alcanzó la posición número seis en el Billboard 200.[9] Además, obtuvo el puesto número nueve en el Reino Unido.[10] El disco produjo los sencillos «The Reckless and the Brave», «For Baltimore», «Somewhere In Neverland» y «Backseat Serenade». En 2014 salió al mercado Future Hearts. Con este disco All Time Low consiguió el segundo puesto en el Billboard 200, la mejor posición de la banda en el conteo. También llegó al número uno en Reino Unido, donde también logró un disco de plata. Tras dos años, firmaron con Fueled by Ramen en 2016. Con esta compañía publicaron los álbumes Last Young Renegade y Wake Up, Sunshine en 2017 y 2020, respectivamente. Este último disco produjo el sencillo «Monsters», que recibió la certificación de oro en Estados Unidos y platino en Canadá. En marzo de 2023 All Time Low estrenó su noveno álbum, Tell Me I'm Alive.