Clues a été formé par l'ex-Unicorns Alden Penner et l'ex-Arcade Fire et Angles Morts Brendan Reed, qui ont commencé le projet en cachette durant l'été de 2007, donnant quelques spectacles-surprises dans de petites salles de Montréal. En 2008, ils ont recruté leurs amis Ben Borden, Lisa Gamble et Nick Scribner et ont commencé à travailler sur leur premier album vers la fin de l'année.
Sur scène comme en studio, les membres du groupe partagent et s'échangent une large gamme d'instruments pour créer une pop hybride, urgente et originale. C'est grâce à son implication avec la scène locale montréalaise (Reed a notamment mis en ligne VillaVillaNola, un site où l'on peut acheter la musique d'artistes indépendants) que Clues a fait paraître son premier album homonyme sur Constellation en mai 2009.
