Catherine Leduc, qui a étudié en textiles, possède chez elle une machine à tricoter bien particulière. Elle et son amoureux, Matthieu Beaumont, partagent le même avis : ils devront ainsi nommer leur futur groupe de musique.

Tricot Machine voit le jour. Catherine écrit les textes, chante et joue de la cymbale. Matthieu compose la musique et accompagne leurs voix au piano. Daniel Beaumont, le frère de ce dernier, collabore quant à lui à l’externe, à titre de parolier.

Couple dans la vie, duo en musique, le tandem livre des concerts ici et là. En novembre 2005, il décide de créer un pilote piano-voix baptisé L’histoire du lièvre qui avait les oreillons parce qu’il mangeait trop de chocolat.

Le musicien David Brunet entend quelques extraits du démo en janvier 2006. Conquis, il collabore au sein de Tricot Machine dès juillet 2006 et devient le réalisateur du premier opus. Chaque pièce créée est retravaillée par essais et erreurs. Un premier album éponyme est livré au grand public le 27 mars 2007, sous l’étiquette Grosse boîte. Tricot Machine performe pour la première fois avec un band au lancement.

Le 16 juin 2007, le tandem participe au 24^e Festival de la chanson de Tadoussac. Le 11 juillet suivant, il présente un spectacle à l’Impérial durant le Festival d’été de Québec. Le lendemain, le couple « tricoté serré » donne une prestation sur la grande scène des Plaines d’Abraham, dans le cadre du même événement. Il empoche le Prix Miroir de « l’artiste d’ici », le jury étant charmé par le talent du duo qui raconte des anecdotes émouvantes « avec candeur et poésie ».

Toujours en juillet 2007, le tandem partage les nominations avec neuf autres artistes pour le Prix Félix-Leclerc de la chanson. Début août, il performe aux FrancoFolies de Montréal dans le Cabaret Juste pour rire, à quatre reprises, chaque fois à guichets fermés. Le 4, un chiffre chanceux? Le duo reçoit 4 nominations au Gala de l’alternative musicale indépendante du Québec, dans les catégories Artiste de l’année, Auteur-compositeur de l’année, Révélation de l’année et Meilleur album chanson de l’année. Il occupe le deuxième rang quant au nombre de nominations et remportera finalement le prix de la Révélation de l’année.

Jusqu’au 1^er décembre 2007, le couple se promène dans la province pour présenter une horde de spectacles à ses fans. Il se rendra entre autres au Saguenay, en Abitibi-Témiscamingue, dans le Centre-du-Québec et en Estrie.