Le groupe a été formé en 1985 et a changé de nom en 1988 pour adopter Asraï. Certains membres ont joué dans divers groupes punk et new-wave. À cette époque leur musique avait déjà un côté mélancolique et sombre.
Plusieurs démos furent réalisées entre 1989 et 1994 (« the Blue tape », « So clear that you couldn't tell where the water ended and the air began », « Love is a Lie », « Live in a package »). C'est finalement en 1997 qu'ils ont réalisé leur premier CD, « As Voices Speak ».
A partir de 1997, les membres d'Asraï prennent le temps de perfectionner leur son et de trouver le bon line-up.
En même temps, en contrat avec Transmission Records, Asraï a enregistré leur deuxième CD « Touch in the Dark ». Roman Schoensee a produit ce CD tandis que le mixage final fut confié à Sascha Paeth.
En décembre 2006, le groupe est signé par le label Season of Mist : le troisième album est programmé pour le printemps 2007 et sera suivi d'une tournée européenne.
Cet album « Pearls in Dirt » sort finalement en novembre 2007.