Autorka debiutowała w 1995 roku opowieścią Sny i kamienie, za którą otrzymała Nagrodę Fundacji im. Kościelskich (1997). Niemiecki przekład tej książki ukazał się w roku 1998, w przygotowaniu jest przekład czeski i rosyjski. Druga książka autorki, W czerwieni, została nominowana do Nagrody NIKE 99, w roku 2000 ukazała się w przekładach francuskim i niemieckim, a w 2002 w czeskim. Magdalena Tulli tłumaczy także literaturę włoską i francuską, za przekład zbioru opowiadań Fleur Jaeggy Gniew niebios otrzymała nagrodę Literatury na Świecie