השלים את המשפט הבא: סובוטקה נולד בטלניצ'ה, אך במהרה עבר עם משפחתו לסלאבקוב וברנה. הוא למד משפטים באוניברסיטת Masaryk בברנו וקיבל תואר שני בשנת 1995. לאחר
לאחר נפילת הקומוניזם הוא עזר לבנות מחדש את המפלגה הסוציאל-דמוקרטית הצ'כית (ČSSD) והפך לחבר. סובוטקה גם מייסד את "הסוציאליסטים הצעירים", הזרוע הצעירה של צ'ס"ד. הוא נבחר לראשונה לבית הנבחרים בבחירות המחוקקות של 1996.