Because of her father's position in the Navy, the family moved frequently, including stints in Corpus Christi, Texas and San Diego, California, as well as two years in Izmir, Turkey, where Gailey spent part of middle school and high school.