Hijo de madre soltera de Viena y de un soldado norteamericano, Unterweger creció en la más extrema pobreza junto a su abuelo, que lo describe como un alcohólico compulsivo.