Madina Lake s'est formé en 2005 à Chicago (Illinois) sous l'impulsion de
Nathan Leone (chant), son jumeau
Matthew Leone (basse),
Mateo Camargo (guitare) et
Daniel Torelli (batterie). Les jumeaux se font connaître aux Etats-Unis en participant à l'émission
Fear Factor. Avec l'argent récolté au cours de cette émission,
Madina Lake finance sa première démo. En 2006, la formation décroche un contrat chez Roadrunner Records. L'année suivante,
Madina Lake sort son premier album
From Them, Through Us, to You. En 2009, il revient avec son deuxième opus
Attics to Eden.