Los padres de Minnillo se volvieron a casar. Ella y su hermano Vincent Jr. se trasladaron a Turquía con su madre y su nuevo padrastro. En 1991, a raíz de la Operación Desert Shield, regresaron a la casa de su padre, estableciéndose finalmente en Charleston, Carolina del Sur, donde Minnillo asistió a la escuela católica "Bishop England High School" y fue animadora. A partir de entonces, vivió con su padre y su madrastra, Donna. También asistió a la escuela católica "Nuestra Señora de la Asunción", en San Bernardino, California, durante un año.