Študirala je teatrologijo, germanistiko in filozofijo na Dunaju. Maja Haderlap je delala kot asistentka dramaturgije in produkcije v Trstu in Ljubljani. 1992 do 2007 je bila glavna dramaturginja na Mestnem gledališču v Celovcu, kjer je 2023 po dolgem spet sodelovala pri produkciji (Alice im Wunderland).

Njen Avtobiografski roman in prozni prvenec Angel pozabe je bil večkrat nagrajen, ponatisnjen in preveden. 2023 je izšel njen drugi roman z naslovom Nachtfrauen. Prejela je številne nagrade, mdr. nagrado Ingeborg Bachmann leta 2011, Rauriser Literaturpreis leta 2012 in nagrado Christine Lavant leta 2021.