Skriv en fortsættelse til dette afsnit - Sobotka blev født i Telnice, men flyttede snart med sin familie til Slavkov u Brna. Han studerede jura på Masaryk-universitetet i Brno og opnåede en magistergrad i 1995. Efter kommunismens fald
han hjalp med at genopbygge det tjekkiske socialdemokratiske parti (ČSSD) og blev medlem. Sobotka var også medstifter af Ung Socialdemokrater, ungdomsfløjen af ČSSD. Han blev først valgt til deputeretkammeret ved parlamentsvalget i 1996.