Gimė 1955 m. 1978 m. baigė Stepo Žuko taikomosios dailės technikumą Kaune, įgijo meninio apipavidalinimo specialybę. 1984 m. Lietuvos valstybiniame dailės institute (dabar – Vilniaus dailės akademija) baigė scenografijos specialybę (vadovė Regina Songailaitė-Balčikonienė). 1988 m. baigė Aukštuosius scenaristų ir režisierių kursus Maskvoje (pas Lietuvos lėlininką Vitalijų Mazūrą). Nuo 1984 m. dirba Vilniaus teatre „Lėlė“ dailininke, be spektaklių, kuria teatro reklamos ir leidinių dizainą.
A. Paukštienė režisavo spektaklius, sukūrė scenografiją vaidinimams Vilniaus teatre „Lėlė“, Lietuvos valstybiniame dramos teatre, Panevėžio lėlių vežimo, Kauno valstybiniame lėlių teatruose, Lietuvos televizijoje, Nacionalinės Martyno Mažvydo bibliotekos teatre „Berniukas Žirniukas“. Iliustravo knygų, sukūrė plakatų, popieriaus plastikos instaliacijų. Nuo 2004 m. yra Lietuvos nacionalinio UNIMA centro narė.
Apdovanojimai / įvertinimai:
2016 m. Lietuvos Respublikos Vyriausybės kultūros ir meno premija;
2012 m. Dalios Tamulevičiūtės profesionalių teatrų festivalyje prizas („Už netikėtą vaikiškos spektaklio interpretaciją“) už spektaklį „Grybų karas“ (Vilniaus teatras „Lėlė“);
2011 m. teatrų festivalyje „vaidiname žemdirbiams“ (Rokiškis) apdovanojimas už spektaklį „Grybų karas“ (Vilniaus teatras „Lėlė“);
2009 m. tarptautinio Poznanės festivalio „Kon-teksti“ (Lenkija) žiuri garbės ir „Polunima“ (Lenkijos lėlininkų sąjungos) diplomai už spektaklį „Baltos pasakos“ (Vilniaus teatras „Lėlė“);
2007 m. Auksinis scenos kryžius už kaukes, lėles ir scenografiją spektaklyje „Daktaras Dolitlis“ (Vilniaus teatras „Lėlė“);
2006 m. I vieta tarptautiniame teatro plakato konkurse (rengėjai – Lietuvos dailininkų sąjunga, Lietuvos valstybinis dramos teatras) už plakatą Marionečių teatrų festivaliui, skirtam Stasio Ušinsko 100-mečiui paminėti;
2000 m. teatrų festivalyje „Vaidiname žemdirbiams“ (Rokiškis) apdovanojimas už spektaklį „Trys paršiukai“ (Vilniaus teatras „Lėlė“).