When Holly Parkerson McCoy was born on April 26, 1958, in Huntsville, Alabama, her father, John, was 31, and her mother, Norma, was 28. She had two sons and one daughter with Robert Len Toney. She has two brothers and one sister. Holly Parkerson McCoy was born in Huntsville, Alabama, to Norma Teressa Whedbee, and John Holloway Jr McCoy.
Her husband Robert Len passed away on August 20, 2007, in Fleetwood, Pennsylvania, at the age of 48.