Schon als Fünfjähriger komponierte Matthias Schlechter mehrstimmige Arrangements im Kopf. Als er mit zehn Jahren zufällig das Boogie Woogie Piano entdeckte, verliebte er sich sofort in das musikalische Feuerwerk aus rhythmischen Bässen und fetzigen Melodien. Rein autodidaktisch und mit unbändiger Spielfreude erlernte er fortan das Klavierspiel und gab mit dreizehn Jahren sein erstes öffentliches Konzert.
Seither wurden ihm im Rahmen nationaler Musikwettbewerbe zwei Solistenpreise („Bester Boogie Woogie Pianist“) und vier Bandpreise verliehen, u.a. ein „Sonderpreis für Spielfreude und Ausdauer" beim SummerJazz Festival in 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, Abi Wallenstein, Axel Zwingenberger, Vince Weber, Gottfried Böttger, 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.
Seit 2005 wurde er schon sieben mal in das Programm der legendären Hamburg Boogie Connection aufgenommen.
Seit 2007 veranstaltet er im Rahmen des SummerJazz Pinneberg – einem der größten deutschen Jazz Festivals – die jährliche "SummerJazz Boogie & Blues Night".
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, den berühmten Sänger Bill Ramsey († 03.07.2021) bei dessen Abschiedskonzert und letztem öffentlichen Auftritt ganz allein am Piano zu begleiten. Die Videoserie dazu wurde auf YouTube (siehe "Bill Ramsey 's letztes Konzert") und im Portal "Metropolis+" veröffentlicht.
Insgesamt zwölf CD-Produktionen zählen bisher zu seinem Werdegang, darunter auch Produktionen mit Gottfried Böttger und Abi Wallenstein. In 2025 wurde die CD "Gimme The Blues" mit der Abi Wallenstein Three Generations Blues Band veröffentlicht.
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 Neoklassik und Pop zählen zu seinem Repertoire.