Artystka plastyk i śpiewająca aktorka.
Urodzona w Katowicach.
Członkini Związku Polskich Artystów Plastyków w Okręgu Krakowskim i Regionalnego Towarzystwa Zachęty Sztuk Pięknych w Częstochowie, a także Literackiego Towarzystwa \"Li-TWA\".
Absolwentka Studiów Podyplomowych na Wydziale Malarstwa na Akademii Sztuk Pięknych w Krakowie (dyplom w Pracowni Malarstwa pod kierunkiem prof. Teresy Kotkowskiej i w Pracowni Interdyscyplinarnej pod kierunkiem prof. Zbigniewa Bajka ) oraz Krakowskiej Szkoły Teatralnej i Filmowej na Wydziale Wokalno-Aktorskim (Specjalność - Aktor Scen Muzycznych).
Ukończyła Kurs Fotografii na Akademii Fotografii w Krakowie i studiowała również przez rok na Wydziale Aktorskim Krakowskich Szkół Artystycznych w Krakowie.
W czerwcu 2008 była kuratorem wystawy „Gender w sztuce najnowszej” w ramach Triennale Sztuki Najnowszej organizowanego przez Zachętę w Częstochowie.
Reprodukcja grafiki Altei Leszczyńskiej pt. \\\"Nie wolno krzywdzić aniołów\\\", znalazła się w książce pt. \\\"Antologia. Mój Anioł Stróż\\\".
Zdobyła wyróżnienie w kategorii plastyka i w kategorii fotografia w XXVIII Ogólnopolskim Konkursie „Konfrontacje 2009”. Oprócz tego jej prace zakwalifikowały się do następujących wystaw pokonkursowych: „Kolor bluesa, Performance malarski” na Ogólnopolskim Festiwalu Bluesa im. Tadeusza Nalepy; w I Międzynarodowym Biennale Młodej Grafiki Prima Septembris i w II Ogólnopolskim Konkursie im. Ludwika Meidnera. Została też zaproszona do wzięcia udziału ze swoim rysunkiem w objazdowej wystawie „Projekt uśmiech” na rzecz dzieci przebywających w ;
Uprawia malarstwo olejne (głównie abstrakcję strukturalną i malarstwo materii), grafikę warsztatową (miedzioryt, mezzotintę, suchoryt i litografię) a także performance i video art. Ma na swoim koncie liczne wystawy indywidualne i zbiorowe (m. in. w Częstochowie, Krakowie, Warszawie, Łodzi, Wrocławiu, Poznaniu; Lesznie, itd.)
Jest autorką trzech filmów w konwencji video-artu: „Inferno”, „Marzenie” i „Przemijanie” (dwa ostatnie filmy były je pracą dyplomową w Pracowni Interdyscyplinarnej pod kierunkiem prof. Zbigniewa Bajka).
Publikowała prace literackie i publicystyczne m. in. w Panoptikum, Aleje 3, Galerii i na łamach Fahrenheita. W sierpniu 2009 roku wydała książkę pt. „Podwójna miara” nakładem Częstochowskiej Biblioteki Poetów i Prozaików. W kwietniu 2010 ukazała się jej powieść zatytułowana „Brat”. Leszczyńska zaprojektowała okładki i ilustracje do obydwu swoich książek.
W lipcu 2009 wystąpiła w Wieczorze Poetyckim „Dzieweczka z Oświęcimia” w Domu Kultury na Woli w Krakowie, a w sierpniu 2010 wystąpiła w przedstawieniu plenerowym w reżyserii Jarosława Tochowicza podczas Nocy Poetów w Krakowie. W czerwcu 2010 wspólnie z krakowskim aktorem i kompozytorem Januszem Grzeszem nagrała utwór pt. „Ja sama rzucę czar” (słowa: fragment „Króla Ducha Jul. Słowackiego, muzyka i akompaniament: J. Grzesz, wokal: A. Leszczyńska).
Występuje w krakowskim Eloe Cabareth.