Her first self titled album (1989) produced four Top 40 hits, “Love Is”, “Lover of Mine”, and “Still Got This Thing”, as well as the number one international smash, “Black Velvet”, which she won a Grammy award for best female rock performance, along with several Juno Awards, a Diamond award for sales in excess of 1,000,000 in Canada - the only artist who still retains this status for her debut record. ASCAP awarded the song a 'Millionaire Award' in 2005 for over 4 million radio plays of “Black Velvet” in the USA. SOCAN awarded the songs, “Black Velvet” and “Lover Of Mine” each with an award for over 100,000 plays in Canada in 2005 with her #1 hit song “Instead Of  A Kiss” to follow.

Her follow-up album; Rockinghorse (1992) received a Grammy nomination and three Juno Awards.  After the sale of over eight million records, she concluded her alliance with Atlantic and signed on with Miles Copeland's Ark 21 Records to release her fourth record Arrival (1997), which had the top 40, hit Bad 4 You.  She also released THE VERY BEST OF ALANNAH MYLES (1999) containing hits from all four albums.