She was born in Belfast, Northern Ireland on the 29th May 1981. She grew up singing on the cabaret circuit from the age of 15 with her father, Tommy (Tucker) Kelly and sister Margaret Kelly under the group's name Tucker Kelly and the Kelstar. After various other minor performance roles, Rachel then decided to train at the Royal Academy of Music.