Írj folytatást erre a bekezdésre - 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 kommunizmus bukása után
segített a Cseh Szociáldemokrata Párt (ČSSD) újjáépítésében é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.