Madina Lake foi formada em 2005, em Chicago e tem como integrantes: Nathan Leone (vocalista), Matthew Leone (baixista), e Daniel Torelli (baterista).
O começo da banda foi marcado pelos irmãos gêmeos Nathan e Matthew por terem ganho a edição de gêmeos do programa Fear Factor e a recompensa foi de 50 mil dólares, com o dinheiro, eles compraram uma van e gravaram sua demo. Antes de existir o Madina Lake todos os integrantes já estiveram em outras bandas. Os irmãos Nathan e Matthew estiveram em uma banda chamada The Blank Theory e chegaram a lançar um cd (Beyonds of The Calm Corridor) com essa banda. A música "The Middle of Nowhere" está na trilha sonora do filme Freddy vs Jason. Nathan era o vocalista e Matthew era o baixista. Mateo Camargo e Dan Torelli estiveram na banda chamada de Reforma que tinha Mateo como vocalista e guitarrista e Dan como baterista.
O primeiro show do Madina Lake foi no dia 29 de maio de 2005, em um lugar chamado Metro em Chicago em agosto de 2006, e eles foram contratados pela Road Runner Records e lançaram o EP The Disappareance of Adalia com 6 músicas. A banda começou a fazer sucesso inicialmente pela Europa, depois que veio a ser conhecida no seu país de origem os Estados Unidos. Em Março de 2007 a banda lançou o CD From Them, Through Us, To You, que lhe rendeu ótimas opiniões da crítica. No Brasil o CD foi lançado pela Warner Music.
O Madina Lake participou de várias turnês, participaram da 13ª edição da Warped Tour com bandas como Paramore, All Time Low, The Red Jumpsuit Apparatus entre outras, também participaram da Projekt Revolution, com Linkin Park, My Chemical Romance, HIM, Taking Back Sunday, do Alternative Stage com Mindless Self Indulgence, Saosin e da Turnê da revista Kerrang!, com as bandas Coheed and Coimbra, Fighstar e Circa Survive. Read more on Last.fm. User-contributed text is available under the Creative Commons By-SA License; additional terms may apply.