Vor seinem Engagement als Liedermacher arbeitete Matthias Almstedt in der Heimerziehung und später als Abteilungsleiter einer Fach- und Fachoberschule für Sozialwesen. Seine diesbezüglichen Erfahrungen verarbeitete er in seiner Dissertation, sowie in Büchern zur Heimerziehung, gemeinsam mit anderen AutorInnen.  
Seit seiner Pensionierung im Jahr 2015 hat er mehrere Musikalben und Singles veröffentlicht, die mehrfach ausgezeichnet wurden.Er tritt mit verschiedenen Liedermacher -  Programmen auf. 
In seinen Programmen greift er vor allem politische Themen wie Ausgrenzung, Intoleranz, Rassismus, Fremdenfeindlichkeit sowie die Themen Krieg, Vertreibung und Frieden auf. Seine Auftritte finden u.a. in Zusammenarbeit mit Gewerkschaften statt.Veranstaltungen, wie die von Parents for Future, werden von ihm unterstützt. 
 
Von  2017 bis 2022 trat er mit dem Gitarristen Christian Gömpel auf. Am Anfang stand das Programm: „Für immer jung – eine Hommage an Bob Dylan“, das erfolgreich auf verschiedenen Bühnen gespielt werden konnte.
Dem schloss sich das Bühnenprogramm “Fatal ist mir das Lumpenpack – eine Hommage an Heinrich Heine -“ an. Inspiriert dazu wurde Almstedt durch das Buch der Lieder von Heinrich Heine. Das darin enthaltene Lied „Mein Kind wir waren Kinder“ war auch das Gründungslied der Gruppe Zupfgeigenhansel. Die Vertonung dieses Liedes gefiel Almstedt so gut, dass er begann selber Gedichte von Heine zu vertonen.
Dann kam die Beschäftigung mit Heines Biographie hinzu … und so war der Grundstock für die literarisch-musikalischen Lesungen mit Gedichten, Liedern und biographischen Einblicken in das Leben und Werk von Heinrich Heine gelegt. Das auf der CD enthaltene Lied „Mein Kind wir waren Kinder“ schaffte es 2022 auf die Tribute to Zupfgeigenhansel CD und im November 2023 und Januar 2024 schaffte es das Lied „Die schlesischen Weber“ auf die Liederbestenliste in die Top 20 der deutschsprachigen Liedermacher.
​
Jetzt hat Matthias Almstedt mit weiteren Projekten nachgelegt. Gemeinsam mit der Marburger Musikerin Tina Kuhn hat er das nach über 40 Jahren wieder entdeckte Lied der Gruppe Zupfgeigenhansel „Ich hab den Frieden kommen sehn“ (Text: Ekkes Frank) neu interpretiert und das Album „Eine Hommage an Zupfgeigenhansel mit Liedern und Texten gegen den Krieg, die Pfaffen und die Obrigkeit“ herausgebracht, das es bereits kurz nach dem Erscheinen im September 2024 auf Platz 1 der Liederbestenliste geschafft hat. 
Im Oktober 2024 wurde  das Album für den Preis der deutschen Schallplattenkritik nominiert
​
 
Bisher veröffentlichte Alben bei D7:

1. Hommage an Heinrich Heine
Im Mittelpunkt der CD steht die Entwicklung Heines vom entlaufenen Romantiker – wie er sich selber nannte – zum politischen Liedermacher. Sie enthält Gedichte, Lieder, Aphorismen und gibt biographische Einblicke in sein Leben und Werk.
In seinem Werk nahm Heine immer wieder scharfzüngig, frech und ironisch Fremdenfeindlichkeit, Intoleranz, nationalen Pathos, Doppelmoral und Deutschtümelei gnadenlos aufs Korn. Auch heute zeigen diese Themen noch eine erschreckende Aktualität.
Die Hörer erwarten vergnügliche und gedankenvolle, heitere und tiefgründige, verträumte und lästerliche Minuten.
Hier kann man sich das Album mit von Akustikgitarren getragenen Liedern, sowie jeweils gesprochenen Einleitungen und Rezitationen des Künstlers sichern.
Hier streamen oder downloaden: https://bfan.link/fatal-ist-mir-das-lumpenpack
​
2. Hommage an Zupfgeigenhansel
​
Eine literarisch-musikalische Lesung mit Liedern und Texten gegen den Krieg, die Pfaffen und die Obrigkeit.
Auf dem Album sind viele der bekannten Lieder der Gruppe Zupfgeigenhansel in einer neuen Interpretation zu hören. Lieder, die auch heute noch höchst aktuell sind.
Dazu gibt es Einblicke in das Leben und Werk der Gruppe Zupfgeigenhansel um Thomas Friz und Erich Schmeckenbecher. Man erhält kurzweilige Informationen zur Entstehung der
Lieder in ihrem historischen Kontext und Einblicke in das Schaffen der Gruppe Zupfgeigenhansel, denen es nach der Nazi-Diktatur gelang, Volkslieder vom braunen Muff der Vergangenheit zu befreien.
Auf der CD ist auch das sehr aktuelle Lied „Andre, die das Land so sehr nicht liebten“ enthalten, das sich mit der Vertreibung von Menschen mit jüdischem Glauben in der NS-Zeit beschäftigt. Es geht auf den Österreichischen Dichter Theodor Kramer zurück und wurde von Erich Schmeckenbecher wunderbar vertont.
Man spürt in dem Lied, was die Vertreibung mit Menschen macht. Angesichts der jüngsten Enthüllungen des Medienhauses Correctiv und der konkreten Pläne auch von AFD-Politikern, Menschen mit Migrationshintergrund das Leben in Deutschland unerträglich zu machen, sie zur Ausreise zu drängen und gemeinsam mit ihren Unterstützern ins Ausland zu deportieren, ist dieses Lied erschreckend aktuell.
Kurz nach dem Erscheinen schaffte es Almstedt mit diesem Lied auf Anhieb im September 2024 auf Platz 1 der Liederbestenliste der Top 20 der deutschsprachigen Liedermacher.
Die Hörer können sich auf nachdenkliche, tiefgründige und gedankenvolle sowie verträumte, lästerliche und Mut machende Minuten freuen.
Hier streamen oder downloaden: https://bfan.link/hommage-an-zupfgeigenhansel