Malmsteen estuvo casado con la cantante sueca Erika Norberg (1991-1992) y después con Amberdawn Landin (1993-1998).