Holliday was born in Jasper, Alabama, the daughter of Velma Mabell (née Cain) and Ernest Sullivan Holliday, a truck driver. Prior to acting, Holliday worked as a piano teacher in her native Alabama, and then in Florida. She began her acting career as a member of the Asolo Theatre Company in Sarasota, Florida, where she stayed for 10 years.