Müllerin tuotanto koostuu esseistä, romaaneista ja runoudesta. Hänen tuotantonsa pääaiheita on Romaniassa asuvan saksankielisen vähemmistön huono kohtelu Nicolae Ceaușescun diktatuurin alla.
Herta Müller syntyi saksankielisellä Baanaatin alueella Romaniassa vuonna 1953. Hän kuuluu Romanian saksalaisvähemmistöön, tarkemmin Baanaatin svaabilaisiin (saks.Banater Schwaben). Ylioppilastutkinnon jälkeen Müller opiskeli Timișoaran läntisessä yliopistossa germanistiikkaa ja romanialaista kirjallisuutta. Vuonna 1976 hän aloitti työt kääntäjänä eräässä koneyrityksessä, mutta joutui jättämään työn vuonna 1979 kieltäydyttyään yhteistyöstä Romanian salaisen poliisin Securitaten kanssa. Hän hankki elantonsa opettamalla kouluissa ja lastentarhoissa ja antamalla yksityistä saksanopetusta.
Müllerin ensimmäinen teos Matala maa ilmestyi Romaniassa sensuroituna vuonna 1982, ja kaksi vuotta myöhemmin kokonaisuudessaan Saksassa. Hänellä oli läheisiä yhteyksiä Aktionsgruppe Banat -ryhmittymään, jonka jäsenet joutuivat Romaniassa vaikeuksiin. Müller itse ei kuitenkaan ollut ryhmän varsinainen jäsen.[3] Vuonna 1987 Romanian hallintoa julkisesti arvostellut Müller muutti silloisen aviomiehensä, kirjailija Richard Wagnerin kanssa Länsi-Saksaan.[3]
Müllerin tuotannon toistuvia teemoja on sanottu olevan sorto, pako ja diktatuuri.[3] Hän on julkaissut 22 teosta ja niitä on käännetty yli 20 kielelle.[3] Suomeksi on julkaistu neljä kirjaa TammenKeltaisessa kirjastossa[4] ja romaani HengityskeinuOtavan kirjastossa[5].