Matthias Bleidorn absolvierte sein Gesangsstudium von 1980 bis 1987 an der Hochschule für Musik "Hanns Eisler" Berlin.

Nach einem Engagement am Studio der Staatsoper Unter den Linden Berlin war er von 1991 bis 1997 und von 2003 bis 2017 als lyrischer und Charakter-Tenor am Staatstheater Cottbus engagiert. Dort wurde er 2009 für seine künstlerischen Verdienste mit dem Max-Grünebaum-Preis geehrt. Seit 2018 ist er Mitglied des dortigen Opernchores.