Η Άνδρη Θεοδότου γεννήθηκε στη Λευκωσία της Κύπρου.

Μετακόμισε στην Αθήνα για να σπουδάσει Ψυχολογία στο Πάντειο Πανεπιστήμιο. Είναι απόφοιτος του Θεάτρου Τέχνης Κάρολος Κουν και του Τhe Ηertfortshire Τheater and Μusical School στο Λονδίνο.

Στο θεατρικό χώρο έχει συχνές συνεργασίες με το Θέατρο Τέχνης Κάρολος Κουν και το Ανοιχτό θέατρο του Γιώργου Μιχαηλίδη. Επίσης, συνεργάστηκε με το Θέατρο Εξαρχείων, τη Θεατρική Διαδρομή, το θέατρο Ιλίσια-Ντενιση, το θέατρο Αλίκη και τον Τάσο Παπανδρέου.

Στην τηλεόραση έχει δραστηριοποιηθεί με τη συμμετοχή της στα σίριαλ "Νιρβάνα", "Μην αρχίζεις τη μουρμούρα" και "Έλα στη θέση μου" του Alpha, "Καλές δουλειές" τπυ ΑΝΤ1 και "Η γενιά των 592 ευρώ" του Mega.

Στον κινηματογράφο συμμετείχε στην ταινία μικρού μήκους "Επικήδειος" του Θωμά Καλλή.

Με συμμετοχές όπως Έλα στη θέση μου | Τηλεοπτική Σειρά (2016), Ηρακλής - Η αληθινή ιστορία | Θεατρική Παράσταση (2015), Το φάντασμα του Κάντερβιλ | Θεατρική Παράσταση (2015), Οι φανταστικές περιπέτειες του Βαρώνου Μυνχάουζεν | Θεατρική Παράσταση (2015), Η γειτονιά των αγγέλων | Θεατρική Παράσταση (2013), Εκκλησιάζουσες | Θεατρική Παράσταση (2015).