Η Άννα Αποστολέλλη γεννήθηκε και μεγάλωσε στην Αθήνα. Σπούδασε στην Σχολή Ναυπηγών Μηχανολόγων Μηχανικών του ΕΜΠ και εργάστηκε στην Ναυπηγοεπισκευαστική Ζώνη Περάματος για 10 χρόνια. Από το 2013 είναι μέλος της συνεταιριστικής επιχείρησης – γυναικείας κολλεκτίβας που έχει το καφέ Beaver. Το 2016 ξεκίνησε να εκπαιδεύεται στην ψυχολογική προσέγγιση Processwork. Η σχέση της με το Processwork ξεκίνησε το 2007 και μέχρι να ξεκινήσει την εκπαίδευση είχε παρακολουθήσει σεμινάρια καθώς και εκπαιδευτικούς κύκλους για τον συντονισμό διεργασίας ομάδας. Από το 1997 είναι ενεργό μέλος σε διάφορες κινηματικές και πολιτικές ομάδες, με σταθερό όραμα την αλλαγή των συνθηκών καταπίεσης, την υποστήριξη περιθωριοποιημένων ομάδων, την δημιουργία ασφαλών χώρων για ανθρώπους που υφίστανται κοινωνική αδικία και διακρίσεις. Ομάδες στις οποίες έχει συμμετάσχει είναι: Δίκτυο για τα Πολιτικά και Κοινωνικά Δικαιώματα, Δίκτυο Κοινωνικής Υποστήριξης Μεταναστών, Στέκι Μεταναστών, Ομάδα Virus, Queericulum Vitae (QV), Λεσβιακή Ομάδα Αθήνας, What Queer Fest, Φεμινιστικό Κέντρο Αθήνας. Έχει συνεπιμεληθεί με την Αλεξάνδρα Χαλκιά τον συλλογικό τόμο Σώμα, Φύλο, Σεξουαλικότητα. ΛΟΑΤΚ πολιτικές στην Ελλάδα, εκδόσεις Πλέθρον, 2012. Τα τελευταία χρόνια εκφράζεται καλλιτεχνικά ως Πρόκνη, μέσω performance, ποίησης και video art. Κυκλοφορεί η ποιητική της συλλογή Το Ίδιο Ποίημα, από τις εκδόσεις Queer Ink, 2019.