Win Butler begynte først å fremføre under navnet Arcade Fire i 2001, og spilte inn «2001 Demos» før han flyttet til Montreal. Den første versjonen av Arcade Fire i Montreal oppstod rundt sommer/høst 2001, da de stort sett spilte på loft og kunstgallerier (en av deres første konserter var på Concordia Universitys galleri, hvor bandet også spilte rundt jul samme år). Da bestod bandet av Win Butler, Régine Chassagne, bassisten Myles Broscoe (senere i Les Angles Morts, Crystal Clyffs og AIDS Wolf), gitarist/trommespiller Dane Mills (senere i Crackpot), samt Brendan Reed (senere i Les Angles Morts, og Clues) som spilte flere instrumenter. Disse bodde i samme området av Montreal som Win Butler og Régine Chassagne, og jobbet med dem på tidlige sanger og arrangementer.