Las primeras nupcias las contrajo después de la muerte de su padre de cáncer de vejiga, Savalas se casó con su amor de la universidad, Katherine Nicolaides.