Η Άνδρη Θεοδότου είναι ηθοποιός. Γεννήθηκε στη Λευκωσία της Κύπρου.
Μετακόμισε στην Αθήνα για να σπουδάσει Ψυχολογία στο Πάντειο Πανεπιστήμιο. Είναι απόφοιτος του Θεάτρου Τέχνης Κάρολος Κουν και του Τhe Ηertfortshire Τheater and Μusical School στο Λονδίνο.
Στο θεατρικό χώρο έχει συχνές συνεργασίες με το Θέατρο Τέχνης Κάρολος Κουν και το Ανοιχτό θέατρο του Γιώργου Μιχαηλίδη. Επίσης, συνεργάστηκε με το Θέατρο Εξαρχείων, τη Θεατρική Διαδρομή, το θέατρο Ιλίσια-Ντενιση, το θέατρο Αλίκη και τον Τάσο Παπανδρέου.
Στην τηλεόραση έχει δραστηριοποιηθεί με τη συμμετοχή της στα σίριαλ "Νιρβάνα", "Μην αρχίζεις τη μουρμούρα" και "Έλα στη θέση μου" του Alpha, "Καλές δουλειές" τπυ ΑΝΤ1 και "Η γενιά των 592 ευρώ" του Mega.
Στον κινηματογράφο συμμετείχε στην ταινία μικρού μήκους "Επικήδειος" του Θωμά Καλλή.
Δείγμα της δουλειάς της στο θέατρο είναι οι παραστάσεις Θεσμοφοριάζουσες (2018), Χωρίς οικογένεια (2019), Ανθρωποφύλακες (2019), Μήδεια (2022).
Στην τηλεόραση συμμετείχε στη σειρά Έλα στη θέση μου (2016).