Schon als Fünfjähriger komponierte Matthias Schlechter mehrstimmige Arrangements im Kopf. Als er mit zehn Jahren zufällig eine Kassette des berühmten Boogie & Blues Pianisten Vince Weber geschenkt bekam, verliebte er sich sofort in das musikalische Feuerwerk aus tanzenden Bässen und quirligen Melodien. Rein autodidaktisch und mit unbändiger Spielfreude erlernte er fortan das Klavierspiel und gab mit nur dreizehn Jahren sein erstes öffentliches Konzert.
Seither wurden ihm im Rahmen nationaler Musikwettbewerbe zwei Solistenpreise („Bester Boogie Woogie Pianist“) und drei Bandpreise verliehen sowie in 2000 ein „Sonderpreis für Spielfreude und Ausdauer“ für netto 11,5 Stunden Spielzeit an nur einem einzigen Tag beim SummerJazz Festival, überreicht vom Bürgermeister der Stadt Pinneberg.
Matthias Schlechter liebt es, live zu komponieren und während seinen Auftritten ganz neue Musikstücke entstehen zu lassen. In der Hitze des Boogie Woogie lässt er Jazz-, Rock- und Pop-Elemente zu einer modernen Fusion verschmelzen – wenig Konventionen und dafür viel Rock'n'Roll auf den Tasten. Für die Zuhörer bedeutet das: rhythmisches und lebendiges Klavierspiel mit viel Improvisation unter Einbeziehung des Publikums. Bis heute spielt Matthias Schlechter nicht nach Noten, sondern nach Gehör und Gefühl.
Matthias Schlechter spielte zahlreiche Konzerte mit nationalen und internationalen Blues & Jazz Stars wie z.B. Bill Ramsey, Gottfried Böttger, Vince Weber, Abi Wallenstein, Axel Zwingenberger, Janice Harrington (USA), Joja Wendt, Ladyva (CH), Cili Marsall (HU), Louise-Clare Marshall (UK), Martin Röttger, Viveca Lindhe (SWE), Steve Baker, Georg Schröter & Marc Breitfelder, Tom Shaka (USA), Andreas Hellkvist (SWE), Caro Josée, Thomas Natschinski, Gunther Andernach und vielen mehr.
Durch eine nächtliche Zufallsbegegnung im berüchtigten "Sperl" (einer ehemaligen Hamburger Musikkneipe, in der die Szene regelmäßig anzutreffen war) lernte Matthias Schlechter 1996 den Bassisten Uli Salm (Rudolf Rock & die Schocker, Leinemann, Chuck Berry) kennen, der ihn direkt am folgenden Tag in ein Tonstudio mitnahm, wo Matthias seine erste CD "Let's Boogie" einspielte. Er machte ihn auch mit dem Pianisten Gottfried Böttger (NDR, Udo Lindenbergs Panikorchester) bekannt, der Matthias fortan intensiv förderte und in die Hamburger Boogie Woogie & Blues Szene einführte. So lernte er auch Abi Wallenstein kennen, der als erster etablierter Musiker regelmäßig Konzerte mit Matthias Schlechter spielte – seit 1997 treten die beiden zusammen auf.
1997 spielte Matthias Schlechter erstmals beim SummerJazz Festival Pinneberg – einem der größten deutschen Jazz Festivals – und gewann im Rahmen des Musikerwettbewerbs seinen ersten Preis als "Bester Boogie Woogie Pianist". Es entstand sofort eine tiefe Verbundenheit mit dem Festival, dem Orgateam und dem Pinneberger Publikum. so dass Matthias Schlechter seither jedes Jahr fester Bestandteil des Festivalprogramms ist, für über 20 Jahre selbst in die Festival-Organisation eintrat und mit dem SummerJazz Förderverein mehrere zusätzliche Eventreihen gegründet hat. Er produzierte mehrere CDs für das Festival – auch zusammen mit Gottfried Böttger.
1998 gründeten Matthias Schlechter & Martin Röttger das erste Piano-Cajon-Duo Europas "Ma-Ma's Fine Boys" und spielten seither hunderte Auftritte (inzwischen meist mit Schlagzeug).
1999-2000 leitete Matthias Schlechter eine monatliche Boogie-Woogie-Konzertreihe in Dennis’ Swing Club, einem ehemaligen Jazz Club in Hamburg.
Seit 2005 wurde er schon acht mal in das Programm des legendären, jährlich stattfindenden Festivals „Hamburg Boogie Woogie Connection“ (gegründet von Vince Weber und Axel Zwingenberger) aufgenommen.
In 2005 lernte er den berühmten Sänger Bill Ramsey kennen und durfte gelegentlich mit ihm auftreten. In 2013 spielte Bill Ramsey mit dem Matthias Schlechter Trio ein einzigartiges "Back To The Roots" Konzert, in dem Bill Ramsey auf seine eigenen Boogie Woogie & Blues Anfänge zurückblickte, bevor seine große Schlager- und Jazz-Karriere begann.
Seit 2007 ist er Gastgeber der jährlichen "SummerJazz Boogie & Blues Night" im Rahmen des SummerJazz Festivals.
Im April 2008 gründeten die Pianisten Matthias Schlechter, Michel Rausch und Günther Brackmann das Trio „Die 3 Pianisten“ – drei Pianisten an drei Flügeln. In Zusammenarbeit mit dem Flügel- und Klavierhersteller C. Bechstein produzierte Matthias Schlechter auch die CD „Bechstein Boogie Woogie“.
Am 31.10.2019 wurde ihm die große Ehre zuteil, Bill Ramsey († 03.07.2021) bei dessen Abschiedskonzert und tatsächlich letztem öffentlichen Auftritt ganz allein am Piano zu begleiten. Der Konzertmitschnitt wurde im Kultur-Streamingdienst "METROPOLIS+" und auf YouTube veröffentlicht (Link: "Bill Ramsey 's letztes Konzert").
Gemeinsam mit Axel Zwingenberger ist er seit 2023 Gastgeber des jährlich stattfindenden QUICKJAZZ Festivals in Quickborn in Zusammenarbeit mit dem Kulturverein Quickborn.
Seit 2026 ist Matthias Schlechter festes Mitglied der seit über 40 Jahren rockenden Band "8 To The Bar" (Oldies, Boogie Woogie, Rock'n'Roll).
Insgesamt zwölf CD-Produktionen zählen bisher zu seinem Werdegang, zuletzt das Album "Gimme The Blues" mit der Abi Wallenstein Three Generations Blues Band.
Matthias Schlechter trat für zahlreiche namhafte Firmen und Organisationen auf: Audi, Commerzbank, DaimlerChrysler, Döllinghareico, EDEKA, Gruner+Jahr / Henry Nannen Preis, Hamburger Volksbühne, Handelskammer Hamburg, HEW, Honda, JustMusic Hamburg, Kieler Woche, Kieler Yachtclub, Kreisregierung Pinneberg, Lions Club Deutschland + Frankreich, MAN Roland, Mazda, Sparkasse SH, Verdi, Vattenfall, VW, Weisser Ring und sehr viele andere.
Mit seiner Marke "PhonoStyle Records" betreibt Matthias Schlechter ein eigenes Tonstudio und Kompositionsstudio in Hamburg, zu dessen Spektrum auch Auftragskompositionen für Marken (Corporate Sound) und die maschinelle Serienfertigung von CDs gehören.
Als Komponist widmet sich Matthias Schlechter natürlich dem Blues, Boogie Woogie und Jazz, aber auch Neoklassik und Pop zählen zu seinem Repertoire.