Schallenberg nació en 1969 en Berna, Suiza, donde su padre (noble austriaco) había sido destinado como embajador de Austria.

[4]​ Como hijo de un diplomático, se crio en India, España y Francia.

[10]​ Con ello, su mandato como canciller de Austria tuvo una duración menor a los dos meses.

Fue sucedido por Karl Nehammer, quien volvió a nombrarle Ministro de Asuntos Exteriores.

Schallenberg está divorciado y es padre de cuatro hijos.