Регалии: Олимпийский чемпион (1998); 4-кратный чемпион мира (1996, 1999, 2000, 2001); 2-кратный бронзовый призер чемпионатов мира (1997, 1998).
Родился 3 марта 1972 года в городе Сланы (Чехословакия).
Большую часть профессиональной карьеры Мартин Прохазка выступал за хоккейный клуб «Кладно», за который он начал играть 1989 году. Также выступал за команды Всетина, Йиглавы и Витковице.
В России Прохазка защищал цвета омского «Авангарда» (2001-2003) и воскресенского «Химика» (2003-2004).
По окончании сезона 2009/10 из-за проблем со здоровьем завершил карьеру.