Nacido en Viena, Austria, Sobotka estudió en la academia de comercio durante dos años, pero la abandonó para convertirse en actor.
Con Helmut Qualtinger y Gerhard Bronner trabajó en 1959 en shows de cabaret en el stadtTheater walfischgasse, y desde 1974 a 1981 en el cabaret Simpl de Viena.
Entre 1981 y 2014 Sobotka fue miembro del Theater in der Josefstadt.
Sobotka fue un actor televisivo muy popular, con unas 400 actuaciones en el medio, y en la radio todos los domingos aparecía en el show de Ö1 Der Guglhupf en 1978–2009.
Es hijo suyo el actor, director y artista de cabaret Werner Sobotka.