Müller is noted for her works depicting the effects of violence, cruelty and terror, usually in the setting of Communist Romania under the repressive Nicolae Ceaușescu regime which she has experienced herself. Many of her works are told from the viewpoint of the German minority in Romania and are also a depiction of the modern history of the Germans in the Banat, and Transylvania. Her much acclaimed 2009 novel The Hunger Angel (Atemschaukel) portrays the deportation of Romania's German minority to Stalinist Soviet Gulags during the Soviet occupation of Romania for use as German forced labor.
Müller has received more than twenty awards to date, including the Kleist Prize (1994), the Aristeion Prize (1995), the International IMPAC Dublin Literary Award (1998) and the Franz Werfel Human Rights Award (2009). On 8 October 2009, the Swedish Academy announced that she had been awarded the Nobel Prize in Literature, describing her as a woman "who, with the concentration of poetry and the frankness of prose, depicts the landscape of the dispossessed".