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 die rhythmischen Bässe und fetzigen Melodien. Rein autodidaktisch und mit unbändiger Spielfreude erlernte Matthias Schlechter fortan das Klavierspiel und gab mit dreizehn Jahren sein erstes öffentliches Konzert.
Seither wurden ihm im Rahmen von Musikwettbewerben zwei Solistenpreise („Bester Boogie Woogie Pianist“) und vier Bandpreise verliehen, u.a. in 2000 ein „Sonderpreis für Spielfreude und Ausdauer“ beim Summer Jazz Festival in Pinneberg.
Matthias Schlechter liebt es, live zu komponieren und Musikstile in der Hitze des Boogie Woogie zu verschmelzen – wenig Konventionen und dafür viel Rock'n'Roll auf den Tasten. Bis heute spielt Matthias Schlechter nicht nach Noten, sondern nach Gehör und Gefühl. So entstehen direkt während seiner Auftritte ganz neue Musikstücke.
Seit 2005 wurde er schon sechsmal in das Programm der legendären Hamburg Boogie Connection aufgenommen. Bisher elf CD-Produktionen zählen dabei ebenso zu seinem Werdegang wie Konzerte mit internationalen Stars der Blues & Jazz Szene wie Bill Ramsey, Vince Weber, Axel Zwingenberger, Louise Clare Marshall, Abi Wallenstein und vielen mehr.
Seit 2007 ist er Gastgeber der „Summer Jazz Boogie & Blues Night“ und zusätzlich in der Organisation des beliebten Pinneberger Jazz Festivals tätig.