 McDonald was born on 22 November 1958 in Newport on Tay, Fife, Scotland.In the 1980s, she toured with Tina Turner and BB King.To celebrate the 20th anniversary of her debut album "The Same Sky", Horse and her band played the entire album on a tour of the United Kingdom in October and November 2010.