Studierte Theaterwissenschaften, Germanistik und Philosophie in Wien. Maja Haderlap arbeitete als Dramaturgie- und Produktionsassistentin in Triest und in Ljubljana. 1992 bis 2007 Chefdramaturgin am Stadttheater Klagenfurt.
Ihr autobiographischer Roman Engel des Vergessens wurde vielfach ausgezeichnet, nachgedruckt und in viele Sprachen übersetzt. 2023 erschien ihr zweiter Roman Nachtfrauen. Haderlap erhielt zahlreiche Preise, unter anderem den Ingeborg-Bachmann-Preis 2011, den Rauriser Literaturpreis 2012 und den Christine Lavant-Preis 2021.