François-Simon Deziel, Louis-Pierre Phaneuf, Thomas Hébert, Jonathan Drouin et Julien Harbec sont les membres de Misteur Valaire. Ils se connaissent depuis l'âge de six ans et font de la musique ensemble depuis... presque autant de temps. Ils sont originaires de la ville de Sherbrooke au Québec. C'est là, et toujours ensemble, qu'ils entament une formation de musique classique et jazz. L'un de leurs professeurs est Carlos Ramirez, pianiste. Il leur inspirera le nom du groupe, car il tenait à se faire appeler « Monsieur Carl Valaire ».
Après s'être intéressé de près au hip-hop, puis aux musiques électroniques, au début des années 2000, le quintette souhaite construire une musique à son image : gloutonne, énergique, vibrante et colorée. En 2005, ils enregistrent, autoproduisent et distribuent dans des cercles d'amis et d'initiés leur premier album, au contenu qualifié d'électro-jazz : Mr. Brian.
Leur deuxième album, Friterday Night, sort en 2007 sur leur propre label, Mr.Label,mais a préalablement été proposé en téléchargement payant et à prix libre sur le site du groupe. Une idée rare et encore inédite cette année-là. Chez eux, les québecois reçoivent le Prix Indépendant 2007 dans le cadre du gala MIMI (Montreal International Music Initiative) et le Prix Étoiles Galaxie de Radio-Canada.
Misteur Valaire permet ensuite à ses fans (et ils sont de plus en plus nombreux en dehors du Québec) de devenir producteurs de l'album suivant sur un système de prévente. Golden Bombay, sorti en 2010, ne déçoit pas et est récompensé du Prix du Spectacle de l'Année au GAMIQ. Ils le promeuvent lors d'une tournée mondiale d'un an.