The song was co-written by the band's frontman James Barker, along with Gavin Slate, Travis Wood, and producer Todd Clark.

[2] The band's frontman James Barker wrote "Over All Over Again" with his co-writers during a two-day locked-down writing session in Nashville, Tennessee during the COVID-19 pandemic.

[4] Barker noted inspiration from Ronnie Milsap's "Smoky Mountain Rain", viewing at as a "refreshed" version of the band's music and their introduction to Nashville.

[6] Katrina Milich of Complete Country called the track the "perfect song to blast while driving with the windows down", saying it is "fun and upbeat but so relatable".

[13] It also peaked at number 68 on the Canadian Hot 100 for the week of August 21, 2021, marking their highest charting entry there, later surpassed by the song's follow-up single "New Old Trucks" in 2022.