Tricot machine voit le jour à la fin de l’année 2005, porté par les idées novatrices de Catherine Leduc et Matthieu Beaumont. Par l’entremise d’un ami, un démo de 9 chansons piano-voix se rend jusqu’aux oreilles de David Brunet qui tombe immédiatement sous le charme et réalise le premier album du duo. Peu de temps après, en mars 2007, l’album éponyme de Tricot machine voit le jour sur l’étiquette Grosse Boîte, se révèle un succès autant critique que populaire et leur vaut, prenez un grand respire, les Félix de la pochette et de la Révélation de l'année 2007, le Prix Echo de la chanson de la SOCAN pour la pièce « L’Ours, » le prix Dédé Fortin de la SPACQ et le Prix Miroir du Festival d’été de Québec. Ce premier album est sorti au printemps 2009 en France sur l’étiquette Sober & Gentle, ce qui les amènera à faire une tournée de festivals et de spectacles en salle.

En décembre 2008, le duo lance un album-concept qui aborde Noël de façon plutôt inhabituelle en évoquant le thème du deuil. L’album Tricot machine chante et raconte 25 décembre est présenté sous la forme d'un livre d’histoire cartonné, illustré d'œuvres en feutrines réalisées par Catherine Leduc.Toujours soucieux d'innover en matière de concepts visuels, Tricot machine fait équipe avec le graphiste Atanas Mihaltchev pour réaliser la pochette de son troisième album La prochaine étape. Ensemble, ils développent une collection de figurines de papier à confectionner étape par étape qui constitueront la pochette, et par lesquelles seront représentées chacune des chansons du nouveau disque. Musicalement, le groupe demeure fidèle à son habitude et nous sert des textes à la fois simples et évocateurs, opposés à des arrangements efficaces et foisonnants. Ils sont une fois de plus entourés de leurs précieux collaborateurs, David Brunet et Daniel Beaumont.Sur disque, Tricot machine n'en fait qu'à sa tête, interprétant ses plus récentes créations avec une certaine maturité acquise au passage et le naturel qu'on leur connaît. Sur scène, indociles, Catherine et Matthieu livrent avec ferveur et humilité les chansons de ce nouveau projet avec, en prime, quatre talentueux musiciens.