Van der Bellen was born in Vienna. His father was Russian and his mother was Estonian. He is the son of aristocratic refugees from Russia's Bolshevik Revolution. They first escaped from Pskov to Estonia.