Paul Sturm erhielt den ersten Klavierunterricht mit sieben Jahren durch Erich Wilhelm Beil in Ansbach und studierte nach dem Abitur Klavier bei Prof. Erich Appel am Meistersinger- Konservatorium Nürnberg. 1983 legte er die künstlerische Reifeprüfung im Fach Klavier mit der Note „Sehr gut“ ab und gewann im gleichen Jahr den ersten Preis des Dr. Drexel- Wettbewerbs in Nürnberg. Ein Jahr später wurde er Förderpreisträger der Stadt Fürth.

Es folgten zahlreiche Soloauftritte mit einem umfangreichen Repertoire von Barock bis Avantgarde, zuletzt spielte er vielbeachtete Gesprächskonzertreihen mit Werken von Chopin, Schubert, Liszt, Janácek und Mussorgski sowie mit allen 32 Klaviersonaten von Beethoven. Er gilt als gefragter Kammermusikpartner und Liedbegleiter. So arbeitete er mit namhaften Solisten wie Siegfried Jerusalem und Thomas Quasthoff zusammen.

Weiter spielte er als Continuo- und Klavierbegleiter bei vielen Konzerten und Tourneen des Windsbacher Knabenchores (u.a. in Spanien, Brasilien und Israel). Er ist langjähriges Mitglied des Fränkischen Kammerorchesters ( mit historischen Instrumenten, Ltg. Wolfgang Riedelbauch) und des Ars Nova Ensembles Nürnberg (Ltg. Werner Heider). Bei über 90 Produktionen des Theaters „Die Bühne“ wirkte er als Pianist, Arrangeur und musikalischer Leiter. Neben zwei Solo-CDs mit Werken von Chopin („Soirée polonaise“) und spanischen Komponisten („Iberia“) hat er zahlreiche weitere CDs aufgenommen, unter anderem mit den Nürnberger Symphonikern, dem Windsbacher Knabenchor und als Liedbegleiter. Seit 1992 ist Paul Sturm Dozent an der Hochschule für Musik Nürnberg (früher Meistersinger- Konservatorium Nürnberg).