Η Ανεστίνα Κοκκίνου γεννήθηκε και μεγάλωσε στην Αθήνα. Είναι πτυχιούχος του τμήματος Επικοινωνίας, Μέσων και Πολιτισμού του Παντείου Πανεπιστημίου και απόφοιτος της Ανωτέρας Δραματικής Σχολής «Ίασμος, Βασίλης Διαμαντόπουλος». Από πολύ μικρή ηλικία ασχολήθηκε με το χορό, κλασικό και σύγχρονο και σπούδασε στην Ανώτερη Σχολή Χορού «Ακτίνα». Έχει θεωρητικές σπουδές στη μουσική και παίζει βιολοντσέλο. Εργάστηκε ως αρθρογράφος- κριτικός θεάτρου και κινηματογράφου στην κυπριακή εφημερίδα «Σημερινή». Παρακολούθησε το Σεμινάριο «Υποκριτική στην Κάμερα με τον Πάνο Κοκκινόπουλο». Ως ηθοποιός συμμετείχε στην παράσταση «Σφιχτά Λουριά» του Georges Feydeau, σε σκηνοθεσία Βασίλη Μυριανθόπουλου στο Θέατρο «Κιβωτός» και σε ταινίες μικρού και μεγάλου μήκους. Ως μέλος της ομάδας Ludus, υποδύθηκε τη Νεράιδα στο έργο «Το νερό που σε καλεί», εμπνευσμένο από το ονειρόδραμα «Νεράιδα», του Ζαν Ζιρωντού, στο θέατρο Άβατον (24/11-24/2/2019). Επίσης μιλάει γαλλικά και αγγλικά (με τα αντίστοιχα πτυχία).