Après des études d'anglais, elle passe un DESS de traduction. Elle commence à traduire des nouvelles pour la revue Ténèbres tout en commençant à en écrire à son tour. Ses nouvelles paraissent dans des anthologies à partir de l'an 2000. En 2002, les éditions Bragelonne l'embauchent comme traductrice. Elle traduit notamment des œuvres de Lois McMaster Bujold, Elizabeth Moon, Poppy Z. Brite, Graham Joyce, Kelley Armstrong, Lilith Saintcrow, Brandon Sanderson, etc. En 2011, elle a réuni et préfacé un recueil de nouvelles de Lisa Tuttle pour les éditions Dystopia : Ainsi naissent les fantômes.
Mélanie Fazi vit à Paris où elle continue à écrire des nouvelles.
Depuis mai 2013, elle fait partie du groupe The Deep Ones, un collectif de musiciens et d'auteurs de l'imaginaire proposant des lectures de textes en live avec accompagnement musical. Auteurs-lecteurs lors du concert donné le 15 décembre 2013 au Dernier bar avant la fin du monde : Sire Cedric, Nathalie Dau, Mélanie Fazi, Ophélie Bruneau, Patrick Eris, Lionel Davoust, Ghislain Morel. Musiciens : Ophélie Bruneau (chant, flûtes irlandaises), Nathalie Dau (chant, percussions), Shan Millan (harpe celtique), Ghislain Morel (percussions), Christophe Thill (sitar, lap-steel, viole de gambe).