Ширли Хендерсон родилась 24 ноября 1965 года в шотландской деревушке Форрс в области Морей. Однако выросла Ширли в другой деревне — Кинкэрдайн (Файф, Шотландия).
Ещё ребёнком Хендерсон начала петь в местных клубах, благотворительных организациях и различных праздниках. После школы Ширли посещала театральный клуб. В 17 лет, окончив колледж в Файфе, Ширли переехала в Лондон, где три года обучалась актёрскому мастерству в Музыкальной и Театральной Школе Гилдхолла.