Heimito nació el 5 de septiembre de 1896 en Laudonschen Forsthaus, en las cercanías de Weidlingau, la que por aquel entonces era residencia de verano de la familia, aunque el resto del año vivía la familia en Viena, en el barrio de Landstraße.