Veronica Wayne was born on an Air Force base in Grand Forks, North Dakota where her father served as a communications specialist. By the age of 10 she had lived with her family in Langley, Virginia; Vandenberg Air Force Base in California, Ramstein AFB, Germany where she had begun to learn German at the age of 8.