Prochazka oli kaitsja, kes oli tuntud ka oma hea ründemängu poolest. Ta pidas Tšehhoslovakkia koondise eest kokku 95 mängu ja viskas 14 väravat. Albertville’i olümpiamängudel sai ta pronksmedali.
Suurema osa oma karjäärist mängis Prochazka HC Litvinovi meeskonnas. Pärast raudse eesriide langemist kuulus ta erinevate Saksamaa meeskondade koosseisu. Prochazka on esindanud ka Helsinki Jokerite võistkonda.
Profikarjääri lõpetas Pochazka 38-aastasena.
