Leader de deux formations rock (Mister Puntila et Shortking) et d'un collectif trip-hop (Arsenal) durant les années 90, il commence à jouer régulièrement dans les clubs de jazz parisiens (Bilboquet, Caveau de la Huchette, Jazz Club Lionel Hampton) à partir de 2000. Dégaine de crooner, swing légèrement déjanté, doté d’une voix exceptionnelle, Matthieu Boré ne cache pas son goût pour les 30's-40's, avec une musique qui balance et provoque le besoin irrésistible de taper du pied.