Michael Leuschner wurde 1962 in Lagos, Nigeria geboren. Seine musikalische Erziehung begann in der Grundschule Marmstorf in Hamburg. Mit 16 Jahren traf er den amerikanischen Trompeter Bob Lanese, der für ihn ein wichtiger Lehrer und Freund werden sollte. Dieser empfahl ihm ein Studium an der renommierten University of North Texas wo er den Bachelor in Jazz Studies und den Master in Trumpet Performance erwarb. Als „Teaching Assistant“  wurde ihm die Leitung von Jazz Lab Bands übertragen und am Fremdspracheninstitut der Universität unterrichtete er Deutsch. Parallel zum Studium studierte er mit Trompeter-Legende Don „Jake“ Jacoby und erwarb in der Latin Musikszene von Dallas erste Erfahrungen als Profimusiker.

Seit 1992 in Hamburg als freischaffender Trompeter tätig, wirkte er bei Produktionen des Deutschen Schauspielhauses mit, spielte mit den Hamburger Symphonikern Filmmusik und etablierte sich in der Musical Szene als 1. Trompeter. Er tourte mit der „Tony Award“ ausgezeichneten Show „Fosse“ durch Europa und Japan. Als Gastmusiker der NDR Big Band spielte er mit Herb Geller, Abdullah Ibrahim, Al Jarreau u.v.a. konzertierte auf dem Chicago Jazz Festival sowie in Shanghai im Auftrag des Goethe Institutes. 2008 spielte er erstmals mit Paul Anka. Er ist Mitglied  des Chris Fidler Oktetts und der Stefan Gwildis Band.

Er ist Mitbegründer der <Count Pauli Big Band>, des Trios <Feld Neun> und der konzertanten Lesung <Prince of Darkness> mit Christian Brückner.

 Seit 2009 ist er  musikalischer Leiter des Landesjugend Jazz Orchesters von Mecklenburg-Vorpommern.