Η Έλλη Κοκκίνου γεννήθηκε στην Αθήνα μέσα σ'ένα μουσικό περιβάλλον, μιας και ο πατέρας της την έμαθε από μικρή ν'ακούει, να εκτιμά και ν'αγαπά τη μουσική, κυρίως την jazz, ενώ η μητέρα της την ώθησε προς πιο σύγχρονες μορφές, οπως την μουσική disco.

Σε ηλικια 5 χρονων αρχισε τα μαθηματα μπαλλετου, δημιουργωντας στο σπιτι της βραδιες με χορο και τραγουδι για τους γονεις και τους φιλους της, με τη μουσικη υποκρουση της Ραφαελα Καρα. Μετα τη παροδο λιγων χρονων, το ενδιαφερον της για την μουσικη αυξηθηκε κατακορυφα, αρχιζοντας απο τη συμμετοχη της στη σχολικη χορωδια. Στη συνεχεια, ξεκινησε μαθηματα κλασικης κιθαρας στο Αττικο Ωδειο για 5 χρονια και αμεσως μετα - γι'αλλα 3 χρονια - ιδιαιτερα μαθηματα ακουστικης και ηλεκτρικης κιθαρας. Η μεγαλη της αγαπη ηταν το πιανο, αλλα εκεινη την εποχη ασχοληθηκε κυριως με τη κιθαρα.

Για ενα διαστημα 6 χρονων, πριν ακομη τελειωσει το σχολειο, η Έλλη ηταν αθλητρια στο θαλασσιο σκι στο Ναυτικο Ομιλο Βαρκιζας, ενω - μετα απο σκληρη και επιπονη προπονηση - κερδισε τη τριτη πανελληνια θεση και πολλα χρυσα μεταλια και κυπελα. Αλλα αγαπημενα της αθληματα που εξακολουθουν να της αρεσουν ειναι η ιππασια, σκι βουνου, πατιναζ, τεννις, πατινια, σερφινγκ, κολυμβηση, μπασκετ, μποξ, περπατημα κι ενοργανη γυμναστικη.

Τελειωνοντας το σχολειο, σχηματιζει μαζι με φιλους της το πρωτο της συγκροτημα, τους Ανωνυμους, οι οποιοι επαιζαν σε σχολικους χορους, σε παρτυ και σε διοργανωσεις τοπικων δημων. Οπως σχολιαζει εξαλλου και η ιδια: "Ποτε δεν ειχα σκεφθει μεχρι τοτε ν'ασχοληθω επαγγελματικα με το τραγουδι. Μετα την ολοκληρωση των σπουδων μου, εδωσα εξετασεις και "μπηκα" στη σχολη Βακαλο, οπου και σπουδασα γραφιστικη, ελευθερο και αρχιτεκτονικο σχεδιο, οπως και ιστορια τεχνης. Τοτε ομως ηταν η στιγμη που με ακουσε τυχαια ο Κ. Τουρνας, οταν στο εξοχικο μας μια ημερα επαιζα στη κιθαρα και τραγουδουσα το "Breakfast in America" των Supertramp και με ακουσε ο Κωστας που ηταν γειτονας μας ! Μετα λοιπον απο τη παροτρυνση του Κωστα και τη πιεση της Αλεξιας ν'ασχοληθω επαγγελματικα πλεον με το τραγουδι, η Αλεξια αποφασισε να με στειλει σε μια ακροαση στο Διογενη, οπου και τελικα προσληφθηκα (1990) και εμφανιζομουν διπλα στους: Καρβελα, Πωλινα, Αρβανιτη, Κουκα, Αλεξια, Δακη, Πολυκανδριωτη ... "Ετσι και ξεκινησα τη μουσικη μου καριερα, σπουδαζοντας παραλληλα στη σχολη Βακαλο".

Στη συνεχεια η Έλλη συνεργαζεται με τους: Βαρδη, Τερζη, Δαντη, Βισση, Γιαγκουση, Μαντω, Σχοινα, Δημητριου, Αλκαιο, Ρουβα, Βοσκοπουλο, Πανταζη, Γλυκερια, Δημου και αρκετους ακομη καλλιτεχνες, ενω ταυτοχρονα συμετειχε σε πολλα αλμπουμς, κανοντας φωνητικα. "Επιζητωντας ομως την οσο πιο σοβαρη μου ενασχοληση με το τραγουδι και τη μουσικη", συνεχιζει η Έλλη, "αποφασισα να παω στην Αμερικη, στο Χολυγουντ και στο Λος Αντζελες, οπου και σπουδασα για 2 χρονια (απο το 1992 μεχρι το 1994) θεωρια της μουσικης, φωνητικη και πιανο, παιρνοντας τελικα το πτυχιο μου με αριστους βαθμους και επιπλεον ειδικο βραβειο στη τελετη της αποφοιτησης μου. Στην Αμερικη μου δοθηκε η προνομιακη δυνατοτητα να θαυμασω και κατα συνεπεια να διδαχθω απο κοντα απο μεγαλα και σπουδαια ονοματα της μουσικης, οπως τους Carl Schroeder (πιανιστας της Sarah Vaughan) και Scot Heson, ενω ειχα επισης τη μοναδικη τυχη ν'απολαυσω απο κοντα συναυλιες μερικων αγαπημενων μου καλλιτεχνων, οπως οι: W. Houston, M. Carey, B. Streisand, P. Collins, M. Bolton, A. Jarreau..."

Η πρωτη της συμμετοχη σε αλμπουμ ηταν σ'αυτο του Κωστα Χρυση, σε μια διασκευη του ντουετου "Σαν με κοιτας". Το 1996 υπεγραψε συμβολαιο με την εταιρια Sony Music με παραγωγο τον Γ. Δουλαμη. Δυο χρονια αργοτερα κυκλοφορησε το πρωτο της τραγουδι, "Καποια μερα", σε μουσικη Α. Βαρδη. Το 1999 κυκλοφορει το ντεμπουτο της αλμπουμ "Επικινδυνα παιχνιδια".

Το 2000 κυκλοφορει το δευτερο της τραγουδι "Παω Παω", προπομπο του νεου αλμπουμ της, με τιτλο "Ανδρικη κολωνια". Απο το αλμπουμ αυτο ξεχωρισαν και τα τραγουδια "Να τα μας παλι","Ανδρικη κολωνια" και "Για μια φορά". Αναμεσα στους συνθετες που εχει συνεργαστει ειναι και οι: Α. Βαρδης, Κ. Παντζης, Κ. Παπαδοπουλος, Α. Σαμολαδας, Τ. Δαμασχης, Τριανταφυλλος και από στιχουργους οι: Ε. Δρουτσα, Ν. Γερμανου, Μ. Τσιλιμηλη, Γ. Γεωργιου, Φ. Δουρου, Ν. Σπυροπουλου. Εκτος απο τις συνεργασιες της σε νυχτερινες εμφανισεις, εχει επιπλεον ταξιδεψει στο εξωτερικο για συναυλιες μαζι με τους: Γ. Αλκαιο, Σ. Ρουβα, Μαντω...ενω εχει ηδη εμφανισθει με επιτυχια στην Αμερικη (δυο φορες) και στις πολεις Nεα Υορκη, Λος Αντζελες, Σικαγο, Βοστωνη, μια φορα στην Αυστραλια, σε Συδνεϋ και Μελβουρνη και ακομη μια στον Καναδα, σε Μοντρεαλ και Τοροντο.

Τα δύο τελευταία χρόνια η ιδιαίτερη σκηνική της παρουσία σε συνδυασμό με τη ξεχωριστή φωνή της αλλά και τις επιτυχημένες της εμφανίσεις την απογείωσαν στο μουσικό χώρο και την καθιέρωσαν ως ένα από τα πιο δημοφιλή πρόσωπα. Από το 2002 η Ελλη Κοκκίνου ανήκει στο δυναμικό της δισκογραφικής εταιρίας Heaven Music.