Matrimonio con Maria Shriver
En 1977, Arnie conoció a la periodista Maria Shriver -sobrina del difunto presidente John F. Kennedy-, pero por aquel entonces ya estaba saliendo con la ayudante de peluquería Sue Moray. Aunque Sue y él tenían una relación abierta y Arnie mantuvo una relación con ambas mujeres, finalmente eligió a Maria cuando Sue le dio un ultimátum.
En 1986, en la cima de su fama en Hollywood, Arnie se casó con Maria y la pareja tuvo hijos: Katherine Christin, Patrick y Christopher. Pero se separaron en 2011 después de que saliera a la luz que Arnie había tenido un hijo con una empleada de su casa. Al respecto, el actor reflexionó más tarde: "De lo que menos orgulloso estoy es de los errores que cometí y que causaron dolor a mi familia y nos separaron".