Кристине Нёстлингер родилась 13 октября 1936 года в Вене, в рабочем квартале на окраине города. Ее отец был часовщиком, мать - воспитателем детского сада. Детство пришлось на годы войны: она пережила нацистский режим, страх бомбежек, разруху, голод и потери близких людей.
В гимназии она увлеклась литературой: учила баллады Шиллера, читала Эриха Кёстнера, интересовалась творчеством Бертольта Брехта, Курта Тухольского и Иоахима Рингельнаца. Она хорошо рисовала и после выпускных экзаменов решила посвятить себя живописи. В 1954 году она поступила в Академию прикладного искусства, где изучала коммерческую графику, а затем работала в венском газетном издательстве.
После замужества и рождения дочерей она начала придумывать для них истории и рисовать картинки о непослушной девочке с ярко-рыжими волосами. Когда дочери подросли, эти рассказы были записаны; первая книга появилась в 1968 году и вышла в 1970-м. Уже в дебюте автор обратилась к темам насилия и травли в подростковой среде - к тому, о чем в детской литературе прежде говорили редко.
Ее книги соединяют бытовую узнаваемость, юмор и сказочно-фантастическую интонацию.
Писательница написала более ста книг для детей и взрослых, а также книги по кулинарии; ее произведения переведены на 38 языков, включая русский. Она работала как писательница, журналистка, сценаристка и художница. Андерсена, в 2003 году - Мемориальную премию имени Астрид Линдгрен. Умерла 28 июня 2018 года в Вене.