Η Μελίνα Τανάγρη γεννήθηκε στην Αθήνα. Σπούδασε Ιστορία Τέχνης και Αρχαιολογία στη Σορβόνη, παρακολούθησε μαθήματα θεάτρου στη Σχολή της Tania Balachova, και μαθήματα σκηνογραφίας στη Σχολή St.Martin΄s στο Λονδίνο. Εμφανίζεται πρώτη φορά ως τραγουδίστρια στην παράσταση "Aχαρνής" του Διονύση Σαββόπουλου το 1977. Παίρνει μέρος ως ηθοποιός στις ταινίες "Λαμόρε" του Δημήτρη Μαυρίκιου, "Ρόζα" και "Περιπλάνηση" του Χριστόφορου Χριστοφή. Το 1980 παίρνει μέρος στο Φεστιβάλ ποιοτικού τραγουδιού "Printemps de Bourges" στη Γαλλία. Δίνει συναυλίες σε πολιτιστικά κέντρα στην ευρύτερη περιοχή του Παρισιού καθώς και σε πόλεις της Γερμανίας. Κάνει την πρώτη εμφάνιση στη δισκογραφία το 1982 με το δίσκο "40ος Παράλληλος" με τραγούδια λαϊκά και έντεχνα από χώρες της νότιας Ευρώπης. Ασχολείται ιδιαίτερα με τα ελληνόφωνα τραγούδια της νότιας Ιταλίας. Το 1986 εμφανίζεται για πρώτη φορά ως συνθέτης, στιχουργός και ερμηνεύτρια με το δίσκο "Όλα Μπερδεύονται Γλυκά", ενώ το 1987 κυκλοφορεί το "Βυζάκια Έξω Λοιπόν". Τις ίδιες χρονιές συμμετέχει με τους παραπάνω δίσκους στο "Σείριο" του Μάνου Χατζιδάκι. Το 1989 κυκλοφορεί ο δίσκος "Μελίνα Απ' το Μέλι". Κάνει μεγάλη περιοδεία στην Ελλάδα. Το 1992 κυκλοφορεί το άλμπουμ "Στον Κήπο". Επανέρχεται στη δισκογραφία το 1999 με την "Κόντρα Καρδιάς".