Julianne Regan, ancienne journaliste du NME[4], joue d'abord de la basse au sein des Gene Loves Jezebel[1]. Avec Manuela Zwingmann d'Xmal Deutschland, elle fonde le groupe le groupe The Swarm en 1985, qui devient ensuite All About Eve. Après deux singles, Julianne participe, en tant que choriste, à l'album God's Own Medicine de The Mission, ce qui confère à All About Eve une certaine popularité auprès des fans du groupe[4], et attire l'attention du label Phonogram.
Leur premier album éponyme, produit par Paul Samwell-Smith, sort en 1988 et se classe à la 7e place dans les charts anglais. Le second album est édité l'année suivante et s'intitule Scarlet and Other Stories.
En 1990, Bricheno quitte le groupe pour jouer de la guitare sur l'album Vision Thing de The Sisters of Mercy. Il est remplacé par Marty Willson-Piper de The Church[5]. Ils enregistrent l'album Touched By Jesus en 1991 auquel participe David Gilmour de Pink Floyd[6], puis Ultraviolet l'année suivante.
Le groupe s'interrompt ensuite pendant plusieurs années, avant que The Mission ne leur demande de partir en tournée avec eux. Dans l'intervalle, Andy Cousin a d'ailleurs officié dans la bande de Wayne Hussey[3]. All About Eve sort ensuite deux albums live acoustiques en 2000 et 2001, Fairy Light Nights I et II, suivis par deux autres live électriques[5].
Julianne Regan a également formé les groupes Mice (avec d'autres membres d'All About Eve)[1], Jules et Jim et The Dadaists. En 2011, elle enregistre, en duo avec Wayne Hussey, un album de reprises intitulé Curios[7].
En 2019, Julianne Regan et Tim Bricheno enregistrent deux nouveaux titres, Pale Blue Earth et Seance, publiés sur YouTube[8]. En , le duo annonce la sortie prochaine d'un nouvel album[9].