Formation and The Disappearance of Adalia EP (2005–2006)

Nathan and Matthew Leone were first in a band known as the Blank Theory, based in Chicago, Illinois. Drummer Dan Torelli and Mateo Camargo were in a band called Reforma that had relocated to Chicago and both bands shared the same manager and often toured together. Nathan and Matthew Leone befriended Torelli and Camargo, and unhappy with their current situations decided to disband their respective bands, and form Madina Lake. Shawn Currie of The Blank Theory was in the original line up as the band's keyboardist for Madina Lake, but left shortly after the band started working on material causing Camargo to become the band's keyboardist. They played their first show as Madina Lake on May 21, 2005, at Chicago's historic Metro.^[2]

Nathan and Matthew Leone first gained nationwide media recognition when they appeared in a special edition of Twin Fear Factor. They won $45,000 – $20,000 from finishing the first stunt the fastest, and $25,000 from finishing one of the two last stunts the fastest – and used it to pay for a recording process and demo of Madina Lake's first self-produced EP entitled The Disappearance of Adalia, which was released on August 22, 2006.

From Them, Through Us, to You (2006–2008)

After releasing The Disappearance of Adalia, Madina Lake gained a recording contract and signed with Roadrunner Records in April 2006 and created their first full length album entitled From Them, Through Us, to You, which was released on March 27, 2007.^[3] It was produced, engineered and mixed by Mark Trombino. The album debuted at No. 154 on the Billboard 200 album charts, and at No. 60 on the UK album charts.

Lead vocalist Nathan Leone on November 18, 2007.

The release of From Them, Through Us, to You was followed up by a headlining tour with Fightstar and participating in the Projekt Revolution tour. At first they had originally planned to play Warped Tour 2007, but dropped out to play on the Revolution Stage when Linkin Park specifically chose them.^[4] The band has also toured (at different times) alongside such acts as Story of the Year, Aiden, Halifax, and Mayday Parade, among others.

Between Jan and Feb 2008 they toured the UK playing in the Kerrang tour alongside Fightstar and Coheed and Cambria.

On May 3, 2008, Madina Lake played their third year of The Bamboozle festival in New Jersey and on June 14, 2008, they also played the infamous Download Festival in Donington Park on the Main stage and wrapped up touring From Them, Through Us, to You on Warped Tour 2008 from July 9 to July 25.

A DVD that chronicles the writing and recording process of From Them, Through Us, to You as well as tours and events that followed was scheduled to be released before the end of 2008.^[5]

Madina Lake was also given a slot to play in Osaka, Japan at the Summer Sonic Festival 2007. Madina Lake recorded a cover of Caught Somewhere In Time from the Iron Maiden Album Somewhere in Time for a cover CD called Maiden Heaven: A Tribute to Iron Maiden, which was given away with the July 16 issue of Kerrang! magazine.

Attics to Eden (2009–2010)

Madina Lake recorded their second studio album, and it was produced by David Bendeth and was released on May 5, 2009.

To start off the touring stint for Attics to Eden, Madina Lake supported Anberlin on their Canadian tour.^[6] They will also play a show with Emery and Silverstein at the Pipeline Cafe in Honolulu, Hawaii in late February.^[6]

Madina Lake are scheduled to play Soundwave festival 2009 from February 21 through March 2.^[7] After Soundwave they will be playing three shows in Japan with Less Than Jake.

They are also confirmed to play all dates in the 2009 Vans Warped Tour.^[8][9]

They have also confirmed that "Let's Get Outta Here" will be the second single released from their 2009 second studio album Attics to Eden, they will shoot a video for the song, as confirmed via their website.^[10] Madina Lake is doing a few shows with Escape The Fate and A Skylit Drive. To begin the promotional tour for Attics to Eden, Madina Lake supported Anberlin on their Canadian tour.^[6] They will also play a show with Emery and Silverstein at the Pipeline Cafe in Honolulu, Hawaii in late February.^[6] Madina Lake is also a supporting act of Alesana's VS. Tour, along with The Bled, Broadway, Enter Shikari, and Asking Alexandria at select locations.

Madina Lake played at the Soundwave festival 2009 from February 21 through March 2.^[7] After Soundwave they played three shows in Japan with Less Than Jake, followed by a slot in Leeds and Reading festivals in August, an East Coast tour in America in September, and a UK and Europe tour in October.

The Dresden Codex (2010)

The band toured the UK as part of the 'Arlene Ball tour' in March and April 2010, with support from We Are The Ocean and Mayday Parade. Local bands got the chance of a support slot through a competition Madina Lake ran with Atticus Clothing.^[11] It was intended to support their new EP, The Dresden Codex,^[12] which according to vocalist Nathan Leone sounds closer to their debut "From Them, Through Us, To You" than "Attics to Eden". The name of the album refers to a Mayan astrological codex, one of the oldest existing, as it is thought to be a copy of an even older text. This holds with Madina Lake's tradition of bringing astrology into their backstory, known colloquially as 'The Folklore'. The Dresden Codex was recorded in South Beach, Florida, in early 2010, and made appearances at the UK Sonisphere Festival on August 1 and Hevy Music Festival on August 8, 2010 in Kent. In May 2010 it was announced via an interview with Rocksound that they had left their record label, Roadrunner.^[13]

On 30 June, bassist Matthew Leone was hospitalized after intervening in a domestic violence incident involving a man beating his wife.^[14] He suffered many injuries including a fractured skull, broken jaw and a swollen brain.^[15] On August 2, it was reported that Leone was recovering from "a second significant surgery, and is on his way to recovery."^[16] Just days earlier, The Smashing Pumpkins, the favorite band of both Leone brothers, played a benefit show in Chicago for Matthew to pay his hospital bills. They raised $80,000.^[17]

World War III, From Them, Through Us, To You reunion (2011–2013, 2017–Present)

The band played the first two weeks of the 2011 Vans Warped Tour.

It was confirmed via an interview with NBC that Sony had signed the band at the beginning of April and their new record World War III will be released September 13, 2011, as recording was complete as of April 17. The new album will be the third and final installment of their concept trilogy, World War III, which continues the Leone brothers' tales of a metaphorical universe.

In the final chapter, World War III, concludes with the discovery of Adalia and an epic battle of good and evil that mirrors human internal struggles with self. The album was produced, engineered and mixed by Mateo Camargo and Madina Lake except the song "Imagineer" which was produced and written by Billy Corgan (Smashing Pumpkins) and Madina Lake.

On July 5, 2012 Madina Lake announced the 'Trilogy Finale Tour' that would spread across 8 days, playing 8 shows in small and intimate venues across the UK. Along with this tour they announced that guitarist Mateo would be joining them on the finale tour across the UK. Madina Lake went on to announce that they would be playing their debut album 'From Them, Through Us, To You' in its entirety as well as other songs from their next 2 albums to wrap up the story of fictional character 'Adalia.' As well as general admission tickets, package deals would be available, the £25 package offered a 'disappearance' t-shirt, trilogy book as well as entrance to the show. The £50 package would offer the same as the £25 package along with a pre-show meet and greet as well as a Q and A session with the band regarding the story and concept behind the disappearance of Adalia.

On 21 January 2017, Madina Lake updated their Facebook cover photo with an old style 'programme interruption' picture with the words 'Please Stand By', hinting at a possible reunion.^[18]

On 15 February, Madina Lake announced a six show United Kingdom Reunion Tour, including three dates at Slam Dunk Festival, in May 2017.^[19]

On 21 February 2017, Madina Lake announced that they would release new music in support of the reunion shows.

On 3 April 2020, the band released a new song called Playing With Fire, their first offering of new material since 2011.^[20]

In July 2020, the band announced details of a new EP called 'The Beginning Of New Endings', which was originally set to be released on 4 September 2020.^[21] After a few set backs, the EP was eventually released on 28 September 2020.^[22]

In an interview with DEAD PRESS! in September 2020, bassist Matthew Leone confirmed that the band were working on releasing another EP before the end of 2020.^[23]

Studio albums

• From Them, Through Us, to You (2007)
• Attics to Eden (2009)
• World War III (2011)

Extended plays

• The Disappearance of Adalia (2006)
• The Dresden Codex (2010)
• The Beginning Of New Endings (2020)