Their debut EP Tales Told by Dead Friends, was released in 2006, and sold over 50,000 copies without any label support.

In April 2018, the band signed to Rise Records and released their sixth studio album Sunnyland on June 15, 2018.

Mayday Parade was formed in the winter of 2005 following the merger of two local Tallahassee bands, Kid Named Chicago and Defining Moment.

[2] Both bands previously practiced in the same building, before it occurred to Lenzo that it "made more sense if we put them together instead of playing separately.

"[3] Still without a name, the band went into the studio to record their first EP Tales Told by Dead Friends, with producer Lee Dyess.

[5] According to the group, the name was thought of by Garcia who was a fan of the word Mayday and made the suggestion to remember their time watching the hometown parades together.

During the tour, they began selling physical copies of their EP, roaming around venue parking lots and approached concert-goers standing in line.

[12] "When I Get Home, You're So Dead" and "Jamie All Over" were both re-recorded for the album, with the first previously receiving a big response from fans and the latter, a song that the group liked and decided to use it.

[14] Between early May and late June, the band went on tour with support from Bedlight for Blue Eyes, Driver Side Impact, and Sick City.

[21] Mayday Parade went on the Manwhores and Open Sores Tour alongside All Time Low, Every Avenue, and Just Surrender in January 2008.

[22] The band made their first UK appearance in April 2008 performing at the Give it a Name festival in Sheffield and London.

[25] The group joined All Time Low, The Maine, and Every Avenue in Fall 2008 on The Compromising of Integrity, Morality, and Principles in Exchange for Money Tour.

[26] A Lesson in Romantics sold 200,000 copies in the United States, becoming their biggest selling album and was certified gold by the Recording Industry Association of America.

[32] The album was recorded and mixed at House of Loud in Elmwood Park, New Jersey by producer David Bendeth.

[40][41] Mayday Parade co-headlined the 2009 Fall Ball tour with The Academy Is..., with supporting acts such as You Me at Six, The Secret Handshake, and Set Your Goals.

[46] The group covered the song "We Are the Champions" by Queen for the compilation album Punk Goes Classic Rock, released on April 27, 2010.

[50] The band headlined the Fearless Friends tour from October to November 2010, with support from Breathe Carolina, Go Radio, Artist vs.

[51] On October 14, 2010, the group released a cover of "In My Head" by Jason Derulo as a single from Punk Goes Pop Volume 03..[52] The band a cameo appearance on the 2010 comedy film, How to Make Love to a Woman.

[55] On March 10, Songkick recognized Mayday Parade as the hardest-working band of 2010, with 194 bookings and 74,000 miles logged in the entire year, with Willie Nelson and Lady Gaga ranking No.

[90] In March 2014, the band covered Bush's song "Comedown" and was released as a single for the compilation album, Punk Goes 90s Vol.

[91] In April 2014, the group headlined the So Devastating, It's Unnatural Tour with We Are the In Crowd, Transit and Divided By Friday joining as supporting acts.

[94] In October and November, the band went on the Honeymoon Tour with support from Tonight Alive, Major League and PVRIS.

[102] Mayday Parade headlined the 2015 Alternative Press Tour with supporting acts from Real Friends, This Wild Life, and As It Is in October and November.

[107] A 10th anniversary edition of Tales Told by Dead Friends, featuring new packaging and an additional track "The Problem with the Big Picture Is That It's Hard to See", was released in November 2016.

[111][112] In April 2018, the band announced that they signed with Rise Records and began teasing the release of their sixth studio album.

[129] The band's drummer Jake Bundrick stated about the lead single; "'Lighten Up Kid' is about trying to find yourself and the strength to keep fighting for what you believe in.

[130] Recording for their seventh studio album began in the summer of 2020, where the group headed out to Atlanta, Georgia, to work with producers Zack Odom and Kenneth Mount.

[138] In early 2022, the group embarked on the 11th Anniversary Self-Titled Album Tour across North America, Australia and Europe, with support from Real Friends, As It Is and Those Who Dream.

[143] According to Sanders, once the group returns to the studio later in the year, they will continue focusing on releasing singles and, "work on some of the songs that are different to what people might expect from Mayday Parade.

[144] In October 2023, the band announced that they would be joining Simple Plan on their UK tour in February 2024, as well as dropping a new single, "Miracle".