Klaus was born in Prague during the Nazi occupation, and grew up in the large, then middle-class neighbourhood of Vinohrady. Klaus has claimed that he helped build barricades during the Prague uprising in May 1945, at the age of three.