У 1976 році закінчив Вищу школу економіки в Празі. Після «оксамитової революції» приєднався до Чеської соціал-демократичної партії і незабаром був помічений першим лідером партії Іржи Гораком. Протягом 14 років Пароубек обіймав різні посади в празькій мерії, спеціалізуючись на фінансових питаннях.