Kirjoita jatko tähän kappaleeseen - Sobotka syntyi Telnicessä, mutta muutti pian perheineen Slavkov u Brnaan. Hän opiskeli oikeustiedettä Brnon Masarykin yliopistossa ja sai magisterin vuonna 1995. Kommunismin kaatumisen jälkeen
Hän auttoi uudelleenrakentamaan Tsekin sosiaalidemokraattisen puolueen (ČSSD) ja tuli sen jäseneksi. Sobotka oli myös ČSSD:n nuorisokentän Nuoret sosiaalidemokraatit perustaja. Hänet valittiin ensimmäistä kertaa edustajainhuoneeseen vuoden 1996 vaaleissa.