На молодёжном уровне Пробеж играл за следующие клубы: «ЛКС Лагевники», «ГКС Розбарк» и «Гурник» (Забже)[3].
Свою взрослую карьеру он начал в хожувском «Рухе», а в возрасте 21 года отправился в Германию, в «Байер Юрдинген». В 1995 году перешёл в «Ваттеншайд 09», где параллельно с игрой в футбол работал юношеским тренером. В 1997 году вернулся в Силезию, на этот раз в «Гурник» Забже, где, как и в «Ваттеншайде», одновременно играл и тренировал молодёжь[4]. В 2003 году получил должность играющего помощника тренера. Также он работал тренером мини-футбольной команды ТККФ Хожув[5].
Затем, зимой 2003/2004 года, Пробеж перешёл в щецинскую «Погонь», а летом 2004 года стал игроком «Видзева». Завершил футбольную карьеру после получения серьёзной травмы (разрыв крестообразных связок) 21 мая 2005 года на 64-й минуте матча «Видзева» против «Радомско»[6]. Всего он сыграл в 260 матчах в чемпионате Польши и забил девять голов[7].
Тренерская карьера
«Полония» (Бытом)
6 октября 2005 года, в возрасте всего 33 лет, Пробеж стал тренером бытомской «Полонии», что стало первым опытом руководства клубом в его карьере[8]. Когда он присоединился к «Полонии», клуб находился на предпоследнем, 17-м месте в таблице второго дивизиона страны, набрав в десяти играх всего пять очков. По итогам сезона «Полония» заняла 15-е место, но благодаря слиянию «Амики» и познанского «Леха» команда получила право сыграть в плей-офф, в котором обыграла «Унию[англ.]», оставшись в лиге[9][10].
«Видзев»
Еще по ходу сезона, 1 июня 2006 года, «Видзев» объявил, что Пробеж станет тренером клуба со следующего сезона — 2006/2007[11]. Так и произошло: в июне 2006 года Пробеж занял пост тренера «Видзева», который в предыдущем сезоне занял первое место во второй лиге и получил продвижение в высший дивизион[9]. В своём тренерском дебюте в чемпионате команда под руководством Пробежа победила клуб «Дискоболия» со счетом 2:1 на своём домашнем стадионе[12]. В итоге Видзев занял 12-е место в лиге[13], в Кубке Польши выбыл в 1/16 финала от «Краковии»[14], а в Кубке Экстракласcы не вышел из группы[15]. После шести туров сезона 2007/2008, в которых Видзев набрал всего три очка и не выиграл ни одного, Пробеж был уволен[16].
Возвращение в «Полонию»
17 декабря 2007 года Пробеж снова стал тренером «Полонии»[17], которая после осеннего тура находилась на четырнадцатом месте в таблице. Под руководством Пробежа бытомская команда проиграла пять матчей, пять сыграла вничью и три выиграла. Этот результат позволил им остаться в Экстракласе[18]. 22 мая 2008 года Пробеж подал в отставку с поста тренера «Полонии»[19].
«Ягеллония»
5 июля 2008 года Пробеж был назначен тренером команды высшего дивизиона «Ягеллония». За три тура до конца сезона 2008/2009, проиграв выездной матч со счетом 1:3 против «Лехии» из Гданьска, Пробеж заявил на послематчевой пресс-конференции, что отдает своё будущее в команде в распоряжение руководства[20]. Однако президент «Ягеллонии» Цезарий Кулеша заверил в сильных позициях Пробежа в клубе и обвинил игроков в плохих результатах команды[21]. В итоге в сезоне 2008/2009 «Ягеллония» заняла восьмое место в лиге и дошла до 1/8 финала Кубка Польши.
В сезоне 2009/2010 привёл «Ягеллонию» к финалу Кубка Польши, второму кубковому финалу в истории клуба, победив «Погонь Щецин» со счётом 1:0 на стадионе Здислава Кшишковяка и выиграв, таким образом, свой первый крупный польский трофей. Таким образом, «Ягеллония» также впервые в истории прошла квалификацию на европейские соревнования, выйдя в третий отборочный раунд Лиги Европы УЕФА 2010/2011.
В начале сезона 2010/2011 Пробеж привёл «Ягеллонию» к победе в Суперкубке Польши после победы со счётом 1:0 над «Лехом». Однако европейский путь «Ягеллонии» оказался недолгим, поскольку в третьем квалификационном раунде их выбил греческий «Арис Салоники», одержав победу по сумме двух матчей со счётом 4:3. По окончании сезона 22 июля 2011 года оставил тренерскую позицию, достигнув лучших результатов в истории клуба[22]. В 2011 году получил звание «тренера 90-летия» от клуба[22].
ЛКС Лодзь
5 сентября 2011 года Пробеж был назначен новым менеджером клуба ЛКС Лодзь. Михал руководил клубом всего 60 дней в шести матчах, а 4 ноября 2011 года объявил о своём уходе и присоединился к греческому «Арису»[23].
«Арис» Салоники
В сезоне 2011/2012 Пробеж занял пост тренера «Ариса Салоники». Пребывание Пробежа в клубе оказалось недолгим, поскольку уже 5 января 2012 года он покинул «Арис» по обоюдному согласию, основной причиной ухода польский специалист назвал финансовые проблемы клуба[24].
«Висла» Краков
1 марта 2012 года Пробеж вернулся в Польшу, согласившись стать тренером действующего чемпиона, краковской «Вислы»[25]. 1 октября во время пресс-конференции после матча чемпионата c «Пястом» он подал в отставку, а на следующий день расторг контракт с краковским клубом[26]. Свою работу в клубе Михал завершил в атмосфере конфликта с руководством команды, в том числе с капитаном команды[27].
ГКС Белхатув
14 ноября 2012 года Пробеж присоединился к клубу ГКС Белхатув, занимавшему на тот момент последнее место в чемпионате[28]. Ему удалось поруководить командой только в четырёх играх, однако ни в одной из них не была достигнута победа. В конечном итоге Пробеж покинул команду 21 декабря 2012 года, а ГКС вылетел в низшую лигу, сменив на протяжении сезона трёх разных тренеров[29].
«Лехия» Гданьск
4 июня 2013 года Пробеж согласился возглавить гданьскую «Лехию» перед сезоном 2013/2014. Контракт с тренером был заключен сроком на два года с возможностью продления еще на год[30]. 26 марта 2014 года после поражения в четвертьфинале Кубка Польши от «Ягеллонии» и серии неудачных результатов в лиге покинул команду, а клуб завершил кампанию на четвёртом месте и не сумел квалифицироваться в еврокубки[31].
Возвращение в «Ягеллонию»
7 апреля 2014 года, через пару недель после ухода из «Лехии», Пробеж вернулся в бывший клуб «Ягеллония»[32][33]. В свой первый полный сезон у руля он занял третье место в турнирной таблице и, таким образом, получил право на участие в первом квалификационном раунде Лиги Европы УЕФА 2015/2016. После неудачного сезона 2015/2016, когда «Ягеллония» оказалась в раунде на вылет, Пробеж привёл клуб к лучшей кампании в лиге в сезоне 2016/2017, заняв второе место после завоевавшей трофей «Легии». 4 июня 2017 года он неожиданно покинул команду.
«Краковия»
21 июня 2017 года было объявлено, что Пробеж подписал контракт с командой чемпионата Польши «Краковия»[34]. По итогам первой части сезона 2017/2018 клуб занял десятое место, но в раунде на вылет «Краковия» уверенно возглавила группу, избежав вылета в первую лигу.
В следующем сезоне Пробеж вывел «Краковию» на четвёртое место в раунде чемпионата, а благодаря тому, что третье место заняла «Лехия», выигравшая Кубок Польши 2018/2019, клуб также прошёл квалификацию в первый квалификационный раунд Лиги Европы УЕФА 2019/2020. «Краковия» выбыла из турнира из-за правила выездного гола после ничьей 3:3 по сумме двух матчей со словацкой командой ДАК 1904.
В 2020 году Пробеж привёл «Краковию» к победе в Кубке Польши 2019/2020[35], в результате чего «Краковия» прошла квалификацию на европейские соревнования второй сезон подряд.
9 ноября 2021 года отказался от своих должностей тренера и вице-президента и покинул клуб по обоюдному согласию[36].
«Брук-Бет Термалица»
6 января 2022 года Пробеж присоединился к другому клубу Экстракласы «Брук-Бет Термалика», который на тот момент был последним в турнирной таблице[37]. Через два дня покинул клуб из-за того, что «Термалика» не выполнила обещания, данные ему при подписании контракта[38][39].
Польша (до 21 года)
4 июля 2022 года Пробеж был объявлен новым тренером сборной Польши среди юношей до 21 года, сменив на этом посту Мацея Столарчика[40]. За время его пребывания в должности молодёжная сборная одержала пять побед, три ничьи и два поражения в десяти играх.
Польша
20 сентября 2023 года после хорошего старта молодёжной сборной в отборочной кампании Евро-2025 и увольнения Фернандо Сантуша с должности тренера главной сборной страны Пробеж был объявлен преемником Сантуша[41].