Należał do Węgierskiej Socjalistycznej Partii Robotniczej, był wicepremierem do spraw gospodarczych w ostatnim komunistycznym rządzie Węgier. Po 1989 r. nie wstąpił do partii postkomunistycznej. W latach 1990-1994 kierował węgierską filią banku Paribas. Później był szefem Węgierskiego Banku Rozwoju. W latach 1996-1998 pełnił funkcję ministra finansów w rządzie Gyula Horna. Po przegranych przez socjalistów wyborach parlamentarnych w 1998 r. został prezesem Inter Europa Bank, otworzył również prywatną firmę konsultingową.

Obronił doktorat z ekonomii na uniwersytecie w Budapeszcie

Medgyessy otrzymał Krzyż Komandorski z gwiazdą zakonu Merit w 1998 r. i najwyższe francuskie odznaczenie, Legię Honorową (w 2002).