Né à Paris, le baryton franco-polonais Matthieu Walendzik se forme à la Maîtrise Notre-Dame de Paris et au Conservatoire National Supérieur de Paris dans les classes de Valérie Guillorit et Anne le Bozec. Il se produit dans un répertoire allant de la musique médiévale à la création contemporaine : il est notamment soliste dans Die Schöpfung (Haydn), Johannes-Passion et Matthäus-Passion (Bach), Messiah (Haendel), la Messe de Notre-Dame (Machaut)…, sous la direction de chefs tels que Stephan MacLeod, Sigiswald Kuijken, William Christie, David Stern.
Sur scène, il a récemment interprété les rôles du Comte Almaviva (Le Nozze di Figaro), Riff (West Side Story), Russel (Lady in the Dark), Marcello (La Bohème), Falke (Die Fledermaus) ainsi qu’Ormonte (Partenope) qu'il chante dans le cadre de l’Académie du Jardin des Voix des Arts Florissants, dont il est lauréat. En semptembre 2022 il obtient le deuxième prix au 11ème concours international de chant baroque de Froville en septembre 2022. Il est également artiste en résidence à la Chapelle Musicale Reine Elisabeth en Belgique, où il reçoit les conseils de José van Dam et Sophie Koch. 
Attaché à ses racines polonaises, Matthieu Walendzik se produit régulièrement lors de concerts de musiques de compositeurs polonais organisés à l’Ambassade de Pologne en France et lors de soirées caritatives, pour lesquels il reçoit le prix de jeune personnalité de l’année en 2019.