Кристине Нёстлингер родилась 13 октября 1936 года в рабочем квартале на окраине Вены. Её отец был часовщиком, мать — воспитателем детского сада. В годы войны девочке пришлось пережить террор нацистского режима, страх перед бомбёжками, разруху, голод, потери родных и близких людей.
Во время учёбы в гимназии Кристине Нестлингер начала интересоваться литературой — учила баллады Шиллера, перечитала все произведения Эриха Кёстнера, увлекалась творчеством Б. Брехта, К. Тухольского, И. Рингельгальца. Нёстлингер очень хорошо рисовала и после выпускных экзаменов в гимназии решила посвятить себя живописи. В 1954 году она поступила в Академию прикладного искусства, где изучала коммерческую графику. Через несколько лет Кристине потеряла мотивацию и интерес к учёбе и устроилась на работу в венское газетное издательство.
После замужества и рождения дочерей Нёстлингер стала рисовать для них серию картинок о Фредерике, непослушной девчонке с красными, как сок малины, волосами и придумывать о ней забавные истории. Когда дочери подросли, Кристине стала записывать свои рассказы. Так в 1968 году появилась первая книга «Рыжеволосая Фредерика» с иллюстрациями Кристине. В 1970 году книга была издана. Центральная тема дебютной книги Нёстлингер — насилие, травля в подростковой среде. Раньше эти темы в детской литературе не поднимались, книга стала радостным открытием для многих юных читателей, заслужила положительные отзывы литературных критиков. Вскоре выходят новые повести начинающего писателя: «Три почтовых грабителя», «Дети из детского подземелья», «Муж для мамы». В 1972 году Нёстлингер получила свою первую литературную награду — премию Фридриха Бёдекера, которая присуждается за особые достижения в области новой немецкоязычной детской и юношеской литературы.
Получив первое литературное признание, Нёстлингер продолжает писать для детей. Она посещает совещания по детской литературе, пишет в любую свободную минуту. Многим произведения Нёстлингер казались чересчур смелыми, ведь в них описывались невероятные ситуации, непредсказуемые поступки героев, не в меру самостоятельные дети и незадачливые взрослые, мало похожие на идеальных родителей. «В моих книгах очень много фантастических сказочных элементов, потому что я люблю фантазировать, — объясняла Нёстлингер. Кроме того, опираясь на эти элементы, я достигаю лучшего понимания детьми реальной жизни».
Огромный успех выпал на долю фантастической сказочной повести «Долой огуречного короля!», в которой отчётливо звучит критика любого диктаторского режима, демагогических рассуждений, безответственных решений. Повесть была издана во многих странах, получила несколько престижных литературных премий — отечественных и зарубежных, была экранизирована.
Гражданская позиция Кристине проявилась и в одной из ёё лучших повестей — «Рюб-рюб-ура!», рассказывающей о небывалой спортивной игре, придуманной предприимчивыми деятелями «от спорта». Выразительность образов, актуальность диалогов отличают вышедшую в 1977 году повесть «Лоллипоп».
Пародия на антигуманные проявления научно-технического прогресса и вера в неповторимость каждого человека составляют суть повести «Конрад, или Ребёнок из консервной банки». Искусственно созданный ребёнок, живущий по заложенной в него генетической программе — карикатура на условности и мнимые ценности взрослых. С помощью друзей Конрад становится обычным человеком и обретает индивидуальность.
Продолжая традицию «романа воспитания» в немецкой литературе, Нёстлингер создаёт повести, посвящённые проблемам подростков. У главных героев книг «Ильза Янда, лет — четырнадцать», «Воробей в руках», «Режим дня», «Обменный ребёнок» напряжённые отношения с родителями. Отсутствие доверия и душевного тепла, чуткости, понимания со стороны взрослых приводит к конфликтам.
Подросткам адресована и повесть «Мыслитель действует», герои которой пытаются разобраться в своих взаимоотношениях и непростых ситуациях, возникающих в классе. Одна из самых удачных книг Нёстлингер «Хуго — ребёнок в расцвете лет» утверждает право подростков на самостоятельную жизнь. Актуальностью темы и пародийным звучанием привлекает повесть «Обермайер и Эдип».
Важной вехой в творчестве Нёстлингер стали во многом автобиографические повести «Лети, майский жук!» и «Две недели в мае», в которых она от имени десятилетней девочки с пронзительной прямотой рассказала об ужасах второй мировой войны. В интервью писатель неоднократно подчёркивала, что она написала об этом для того, чтобы современные дети понимали, что такое война.
В своём творчестве Кристине Нёстлингер обращается и к самим маленьким читателям. С 1984 года издаётся серия книг о Франце, которая описывает различные эпизоды из его жизни на протяжении нескольких лет. Книги серии прослеживают становление ребёнка, показывают, какие проблемы могут возникнуть и как их можно решить. Книги, написанные в тёплом тоне и с мягким юмором, помогают детям приобрести необходимый жизненный опыт. В 1992 году вышла первая книга из тематической, хорошо иллюстрированной серии рассказов для маленьких — «Mini». Главной героиней серии является девочка Гермина (Мини). Её проблемы, переживания отражены в шестнадцати книгах.