Родился 8 сентября 1985 года в Венгрии.
В международных любительских соревнованиях начал участвовать с 2002 года. Выиграл кадетский чемпионат Европы (2002 год), а также чемпионат Европы (2003 год) и чемпионат мира (2004 год) среди юниоров.Среди взрослых спортсменов Бедак стал третьим на чемпионате Европы (2004 год) и вторым на чемпионате мира (2005 год), дважды участвовал в летних Олимпийских играх (2004, 2008 года).
В 2008 году перешёл в профессиональный бокс, выступает под эгидой немецкой промоутерской компании «Universum Box-Promotion» . По состоянию на 23 августа 2009 года провёл 5 профессиональных поединка, во всех одержал победы (из них 3 нокаутом).Пал Бедак является младшим братом боксёра Жолта Бедака, получившего в марте 2009 года европейский титул WBO во втором легчайшем весе.