Mario Levi'nin ilk kitabı Jacques Brel: Bir Yalnız Adam 1986 yılında yayınlandı. 1990 yılında yayınlanan ilk öykü kitabı Bir Şehre Gidememek otobiyografik  özellikler taşır ve yazarın hem aşkları, hem de  çocukluk ve ilk  gençlik yıllarıyla hesaplaşması gibidir. Kitap o yılın Haldun Taner Öykü  Ödülü'nü kazandı. 1991 yılında ikinci kitabı Madam Floridis Dönmeyebilir İstanbul'un azınlık çevrelerine ve  topluma  uyum  sağlamakta zorlanan insanlarına yer verir. 1992 yılında daha çok bir “anlatı” olarak görmeyi yeğlediği ilk romanı En  Güzel Aşk Hikayemiz'i yazdı. 1993'te başladığı İstanbul Bir Masaldı adlı kitabını altı yılda bitirerek 1999 yılında yayınladı.