Alannah Myles groeide op in Toronto, op een ranch, waar ze leerde paardrijden. Ze schreef haar eerste liedje toen ze 8 was, het heette "Ugly Little Cabbage in the Garden", en was bedoeld voor haar zus, als een grapje. Toen ze 18 was, begon ze op te treden. Haar song uit 1989, "Black Velvet", werd een gigantische hit in heel veel landen. Het album met het nummer werd het best verkochte debuutalbum in Canada ooit.