Skryf 'n voortsetting vir hierdie paragraaf - Sobotka is in Telnice gebore, maar het gou met sy gesin na Slavkov u Brna verhuis. Hy studeer reg aan die Masaryk Universiteit in Brno en behaal 'n magistergraad in 1995. Ná die val van kommunisme
Hy het gehelp om die Tsjeggiese Sosiale Demokratiese Party (ČSSD) te herbou en het 'n lid geword. Sobotka was ook mede-stigter van Jong Sosiale Demokrate, die jeugvleuel van die ČSSD. Hy is die eerste keer in die 1996 wetgewende verkiesing tot die Kamer van Afgevaardigdes verkies.