It was released to digital retailers on May 13, 2016, through Visionary Music Group and Capitol Records, and later to Top 40 radio on August 30, 2016, as the lead single from his debut studio album, The Human Condition (2016).

[2][3] Bellion co-produced and co-wrote the song along with Mark Williams, Raul Cubina, and Travis Mendes.

In an interview with Idolator's Mike Wass, Bellion said "["All Time Low"] is an illustration of what it feels like to be three days into a break up — the really heavy, emotional, 'I don't even know if I want to continue living at this point.'

[6] Another official remix featuring British rapper Stormzy was released on March 10, 2017, in the United Kingdom.

[7] The song's accompanying music video was uploaded on August 31, 2016, on Bellion's Vevo account on YouTube.