Theodor Kollek nació el 27 de mayo de 1911 en el seno de una familia judía en Nagyvázsony, cerca de Budapest, actualmente Hungría y por aquel entonces parte del Imperio austrohúngaro.