Edelstam estuvo casado con Louise Agneta von Rosen en 1939-57, con Natascha Michew entre 1959 y 1963 y con Christine Colmain.