A bécsi születésű zongoraművész húsz éves korában megnyerte az Osztrák Zenei Versenyt, majd óriási sikerrel mutatkozott be a Salzburgi Fesztiválon és New Yorkban. Karrierjét Edwin Fischer, Wilhelm Furtwängler és Herbert von Karajan segítette, és hamarosan a világ legkeresettebb szólistái közé emelkedett. Hosszú évtizedek óta a világ jelentős zenei központjainak (Bécs, Párizs, Róma, Madrid, Milánó, Tokyo, Prága, Chicago, New York, Buenos Aires, stb.) visszatérő vendége, a legjelentősebb fesztiválok közreműködője. Több, mint kétszáz lemezfelvétele közül kiemelkednek a bécsi klasszikusok ciklusai, Mozart, Beethoven és Schubert szonáta-felvételei.
A mai napig igen aktív életet él, zongoraművészi feladatai mellett vezényel, komponál, zenetudományi munkát végez, könyveket ír, és szenvedélyes gyűjtő – többek között historikus billentyűs hangszereket gyűjt.
Paul Badura-Skoda számos díj és kitüntetés birtokosa: a legmagasabb osztrák kitüntetések mellett többek között a mannheimi egyetem díszdoktora, a francia Művészet és Irodalom Lovagja, valamint a „Bösendorfer-gyűrű” tulajdonosa, melyet előtte egyedül Wilhelm Backhaus nyert el.
Magyarországon a Prágai Kamarazenekarral – karmester nélkül játszó kis szimfonikus együttes – lép fel, melynek jelenlegi koncertmestere Antonín Hradil. Az együttes 1951-ben a Csehszlovák Rádió Szimfonikus Zenekarának tagjaiból alakult meg, de már közel ötven év óta önálló hivatásos együttesként működik. Rendszeres közreműködői a Prágai Tavasz és a Prágai Ősz fesztiválnak, de fellépéseik nagyobb részét külföldi turnékon teljesítik. Az európai városok mellett hat latin-amerikai, tizennégy észak-amerikai és hat japán turnén vettek részt, ezen kívül rendszeresen megfordulnak Koreában, Malaysiában és Szingapúrban is.