Η Ελεάνα Ανδρεούδη γεννήθηκε στη Λάρισα.
Σπούδασε με υποτροφία στην Ακαδημία «Heinz-Bosl-Stiftung» του Μονάχου, ενώ παράλληλα είχε προσκλήσεις από την Αμερικανική Ακαδημία Χορού, την Κρατική Σχολή Χορού της Όπερας της Βιέννης και την Ακαδημία των Καννών «Rosella Hightower».
Από το 2018 ξεκίνησε διεθνή σταδιοδρομία και κάθε καλοκαίρι εμφανίζεται ως Α ́ Χορεύτρια στο Διεθνές Φεστιβάλ της Arena di Verona, σε παραγωγές σκηνοθετημένες από τον αείμνηστο Franco Zeffirelli.
Παράλληλα, συμμετέχει σε διεθνή γκαλά και παραστάσεις.
Υπήρξε υπότροφος του Ιδρύματος Α. Ωνάσης, ενώ έλαβε δίπλωμα καθηγήτριας χορού με άριστα. Εκπροσώπησε την Ελλάδα στην 11η Eurovision Νέων Χορευτών και κατατάχθηκε στους δέκα καλύτερους νεαρούς χορευτές της Ευρώπης (2005). Έχει βραβευτεί με διεθνή πρώτα βραβεία σε Grand Prix και τιμητικές διακρίσεις.
Το 2012 έγινε μέλος του Μπαλέτου της ΕΛΣ, το 2014 Κορυφαία, το 2015 Σολίστ και το 2017 Α ́ Χορεύτρια.