Sereny ble født i Østerrike i 1921. Hennes far var en ungarsk protestantisk aristokrat, Ferdinand Serény, som døde da hun var to år. Hennes mor var en tidligere skuespiller fra Hamburg, Margit Herzfeld, av jødisk opprinnelse. Hennes stefar var økonomen Ludwig von Mises.