Madina Lake formed in 2005, and is comprised of vocalist Nathan Leone, his twin brother and bassist Matthew Leone, guitarist Mateo Camargo and drummer Dan Torelli. They played their first show as Madina Lake on May 21st, 2005, at Chicago's historic Metro.
The band sets its music in a fictional town from a story penned by the bass player, Matthew Leone. It is set high in the American mountains, and, isolated from human contact, has remained in a 1950s themed era. In the story, the town is turned upside down when its most famous socialite, Adalia, mysteriously disappears. The music provides an outlet for the band's views on politics, culture, and the media's obsession with celebrity status. The theme behind the band's music is in relation to the mystery of Adalia. The album artwork shows images of her and the mysteries behind her and the town of Madina Lake.
The band signed with Roadrunner Records in August of 2005. The band independently released an EP titled The Disappearance of Adalia on August 22, 2006, after their album, which was initially set for an August 2006 release, was delayed.
The band's debut album From Them, Through Us, to You was released on March 27, 2007. It was produced, engineered and mixed by Mark Trombino. The album debuted at #154 on the Billboard 200 album charts, and at #60 on the UK album charts. The release of this album was followed up by a headlining tour with Fightstar, Firescape, and Emanuel. They have also (at different times) toured along with such bands as Gym Class Heroes, Paramore and Greeley Estates.
At first they were planned to play Warped Tour 2007, but they dropped out to play on the second stage of the 2007 Projekt Revolution tour with Linkin Park and other bands. They did this because Linkin Park specifically chose them, and they were very happy and surprised to see that rock stars Linkin Park knew who they were.
Madina Lake recently won Best International Newcomer at the 2007 Kerrang! Awards.
To end Projekt Revolution they hit the UK and played in various places. This ended in Kentish Town, London. They played with supporting acts: My American Heart, Halifax and Envy On The Coast.
During the fall of 2007, they headlined a tour in the US with Mayday Parade, with support from Powerspace, and either Meriwether or We The Kings, depending on the date.
They are touring Europe in January 2008 in the Kerrang! 2008 tour. They will be touring with Coheed and Cambria, Fightstar and Circa Survive. Madina Lake will feature at the Australian Soundwave Festival in February 2008 along with Incubus, The Offspring and Social Distortion (amongst others). Between Kerrang! and Soundwave, they will tour with Aiden in the United States, and then come back from Australia to do a few more dates with Aiden.