En 1989 lanza su primer disco homónimo Alannah Myles, en donde sin duda el simple Black Velvet fue el más exitoso no sólo de ese álbum sino de su carrera musical. Este tema se convirtió en un hit internacional de la música rock a fines de los '80. Este primer trabajo discográfico llegó a ser diez veces platino en Canadá. Asimismo, Black Velvet logró posicionarse número uno en el ranking de la revista Billboard. Este sencillo vendió cinco millones de copias en todo el mundo. Alannah Myles se hizo acreedora de tres premios Juno (Canadá) y un premio Grammy. Otro corte de difusión también conocido de este disco es Love Is.
Además llegó a ser telonera de artistas como Robert Plant, Tina Turner y Simple Minds.
