vaughn was born on july 16, 1938 in murfreesboro, tennessee. her father, charles britton tomlinson, a fire fighter, died when vaughn was 9 months old, and when vaughn was four years old, her mother, brother, and her moved to gulfport, mississippi when her mother remarried.