Reputado solista, Paul Badura-Skoda ha tocado junto a grandes músicos, como el pianista Jörg Demus (otro virtuoso de la interpretación historicista), el violinista David Óistraj y los directores Herbert von Karajan, Wilhelm Furtwängler, Karl Böhm, Charles Mackerras y John Eliot Gardiner, entre otros.