A következő mondatot fejezze be: Sobotka Telnice-ben született, de hamarosan a családjával Slavkov u Brnába költözött. Jogot tanult a brno-i Masaryk Egyetemen, és 1995-ben diplomát szerzett. A
A kommunizmus bukása után segített újjáépíteni a Cseh Szociáldemokrata Pártot (ČSSD) és tagja lett. Sobotka társalapítója volt a fiatal szociáldemokratáknak, a ČSSD ifjúsági szárnyának. Először az 1996-os törvényhozási választásokon választották meg a Képviselőházba.