The son of a lieutenant commander in the Spanish Navy, Villanueva was born in Meridian, Miss., and attended high school in Belgium before being recruited by the United States Military Academy in West Point, New York.