C’est en 2003 que Wolf Parade est fondé, à Montréal. Les débuts du groupe ont de quoi étonner, car Wolf Parade commence par un coup de fil d’Alex Megalas de Grenadine Records à Spencer Krug. Il lui propose d’assurer la première partie de Arcade Fire. Un seul problème réside : Spencer n’a pas de groupe. Il accepte tout de même. Il contacte donc Dan Boeckner afin de monter quelque chose pour le spectacle. Ils composent frénétiquement des chansons dans l’appartement de Spencer en utilisant un séquenceur sur des haut-parleurs d’ordinateur.
Une semaine avant le concert, Krug fait signe à Arlen Thompson et lui demande s’il est intéressé à faire un spectacle. Ce n’est que la veille et le jour même de la prestation que le groupe peut enfin pratiquer avec les guitares et les amplis, tous empruntés. Depuis, Hadji Bakara s’est ajouté au groupe qui a lancé un EP de quatre titres suivi d’un autre de six chansons en 2004.
Il s’agit de bonnes cartes de visite qui attirent l’attention d’Isaac Brooks, le gérant de Modest Mouse, qui leur déniche un contrat chez l’étiquette américaine Sub Pop. En juillet 2005, le groupe lance un EP éponyme qui est suivi, quelques mois plus tard, de l’album Apologies to the Queen Mary.
Outils: