As a child, Minnillo's family moved numerous times due to her father's work in the United States Air Force, including living in Washington, California, Nevada, Florida, Germany and Japan and placing Minillo in eight different schools within nine years Minillo's parents separated in 1983, divorced in 1986.