Sheila Randall began her vocal and piano music education in the USA, where she was born. She won numerous prizes in vocal solo and ensemble competitions and worked as a choral conductor in her teenage years. She also performed in Musical Theatre productions and A Cappella groups.
After moving to Western Australia in 1977, Sheila continued solo and ensemble performances and continued to direct choirs and choral groups, including children's and youth choirs, adult mixed choirs and adult female and male choirs. She also conducted concert bands, classical guitar ensembles and other instrumental ensembles.
Sheila completed a BAEd in Music at ECU in 1991 and commenced teaching for the Department of Education the following year. She was Teacher in Charge of Music at Mirrabooka Senior High School for 4 years and Greenwood Senior High School for 13 years. She was Head of the Arts at Wanneroo Secondary College for 7 years, where she established a Specialist Performing Arts program. Sheila has been teaching piano, voice, theory and composition for more than 28 years including teaching voice classes for the School of Instrumental Music. Some of her students have successfully auditioned for WAAPA and universities.