Liese Sykora nació en Viena durante la Segunda Guerra Mundial pero creció en las cercanas localidades de Korneuburg y Tulln, fuera de los límites de la ciudad y ya en el estado de Baja Austria.