Η Μελίνα Ασλανίδου γεννήθηκε στις 28 Αυγούστου στη Στρουτγκάρδη από γονείς μετανάστες, σε ένα οικογενειακό περιβάλλον όπου κυριαρχούσε το λαϊκό τραγούδι. Πολύ σύντομα επιστρέφει με την οικογένειά της στην Ελλάδα και μεγαλώνει στην Παραλίμνη Γιαννιτσών. Εκεί, συμμετέχοντας στην τοπική χορωδία, έρχεται σε επαφή με τη μουσική του Πόντου, τη βυζαντινή μουσική και τα παραδοσιακά τραγούδια της Θράκης και, στη διάρκεια των μαθητικών της χρόνων, παίρνει ενεργό μέρος στην οργάνωση χορωδιών και θεατρικών παραστάσεων.
Το 1992, σε ηλικία δεκαοχτώ ετών, πηγαίνει στη Θεσσαλονίκη όπου σπουδάζει βοηθός μικροβιολόγου. Τα επόμενα χρόνια ξεκινά να τραγουδά σε μουσικά φοιτητικά στέκια. Το καλοκαίρι του 1996 γνωρίζει το Χρήστο Μητρέντζη και αργότερα τους Φώτη Θεοδωρίδη και Γιάννη Κίρμο, με τους οποίους δημιουργούν το γκρουπ “Εμπρός Εμείς” και πραγματοποιούν πλήθος εμφανίσεων, ενώ το 1999 συμμετέχουν στο “Womad Festival” του Βερολίνου. Στο “Πέτρινο” του “Μύλου” τους βρίσκει ο παραγωγός Γιώργος Κυβέλος και προτείνει τη δημιουργία δίσκου. Έτσι το 2001 δημιουργούνται οι “Απέναντι” και κυκλοφορούν το Cd single Το Παρελθόν Θυμήθηκα με το τραγούδι Τι Σού 'κανα και Πίνεις των Μίμη Πλέσσα και Λευτέρη Παπαδόπουλου, που γνωρίζει μοναδική επιτυχία. Η Μελίνα εκπλήσσει: “Κι όμως, δεν είναι το αγαπημένο μου κομμάτι. Πριν γίνει δίσκος, είχε ήδη φτιάξει τη φήμη του. Υπήρχαν βραδιές που το παίζαμε τρεις και τέσσερις φορές. Κι άλλες, που ενώ εμείς συνεχίζαμε το πρόγραμμα, το κοινό επέμενε... 'Πες μου για δε μ' αφήνεις'...”. Οι “Απέναντι” πραγματοποιούν ζωντανές εμφανίσεις σε διάφορες πόλεις της Ελλάδας και στην Κύπρο και το χειμώνα του 2001 βρίσκονται στο πλευρό του Γιώργου Νταλάρα για ζωντανές εμφανίσεις στο “Ζυγό”. Το καλοκαίρι η Μελίνα πραγματοποιεί στο πλάι του συναυλίες στην Ελλάδα και το εξωτερικό (Βερολίνο και Βουδαπέστη). Συμμετέχει επίσης στο αφιέρωμα για το Λευτέρη Παπαδόπουλο στις Πρέσπες. Στο μεταξύ έχει ήδη κυκλοφορήσει η πρώτη ολοκληρωμένη δισκογραφική δουλειά των “Απέναντι” με τίτλο Μικρή Αγάπη.
Ο επόμενος χειμώνας βρίσκει τη Μελίνα για άλλη μια χρονιά στο “Ζυγό”, στο πλευρό του Γιώργου Νταλάρα. Μαζί τους ο Στέλιος Βαμβακάρης και το ισπανικό flamengo συγκρότημα “Roda Al Alba”. Το καλοκαίρι περιοδεύει ανά την Ελλάδα στο πλευρό της Δήμητρας Γαλάνη. Στο τέλος του 2002 κυκλοφορεί ο δίσκος των Γιάννη Σπάθα/Νίκου Αντύπα και Λίνας Νικολακοπούλου, Οπωσδήποτε Παράθυρο, στον οποίο η Μελίνα συμμετέχει ερμηνεύοντας το αγαπημένο Ναι θα πω. Τον Απρίλιο του 2003 κυκλοφορεί η πρώτη προσωπική δισκογραφική δουλειά της με τίτλο Το Πέρασμα, ένα πολυσυλλεκτικό Cd το οποίο πραγματικά καταφέρνει να “περάσει” στον κόσμο και να αγαπηθεί. Τους στίχους του δίσκου υπογράφουν οι Σμαρώ Παπαδοπούλου, Λίνα Δημοπούλου, Βασίλης Γιαννόπουλος, Σωτήρης Βώπης και Φωτεινή Λαμπρίδη, ενώ τη μουσική οι Λαυρέντης Μαχαιρίτσας, Τάκης Μπουρμάς και Θοδωρής Παπαδόπουλος. Το καλοκαίρι του ίδιου έτους περιοδεύει με τη Δήμητρα Γαλάνη σε διάφορες πόλεις της Ελλάδας.
Το χειμώνα του 2004 τραγουδά στο πλευρό της Ελευθερίας Αρβανιτάκη στο “VOX” (Αθήνα) και αργότερα στο “FIX” (Θεσσαλονίκη), ενώ το 2005 εμφανίζεται πάλι στο “FIX” μαζί με τους Γιάννη Κότσιρα, Μανώλη Φάμελλο και Ραλλία Χρηστίδου. Αργότερα το σχήμα κατηφορίζει στην Αθήνα στο μουσικό χώρο “Cine Κεραμεικός”. Η σημαντικότερη, ίσως, συμμετοχή της είναι στη συναυλία - αφιέρωμα στη μεγάλη λαϊκή ερμηνεύτρια Βίκυ Μοσχολιού. 10 γυναικείες φωνές, οι σημαντικότερες της ελληνικής σκηνής, ενώνουν τις ερμηνευτικές τους δυνατότητες στο θέατρο Βράχων “Μελίνα Μερκούρη”. Το καλοκαίρι του 2005, δύο χρόνια μετά το ντεμπούτο άλμπουμ της Το Πέρασμα, επιστρέφει με το Cd single 3 ευχές, τρία τραγούδια (Συνθήματα, Αόρατη Πληγή και Το Λάθος) του Αντώνη Βαρδή, σε στίχους Βίκυς Γεροθόδωρου. Το χειμώνα 2006-2007, μαζί με τους Κώστα Μακεδόνα, Δημήτρη Μπάση και Μελίνα Κανά, συναντά το Χρήστο Νικολόπουλο στη “Σφεντόνα”, σε ένα πρόγραμμα που επιμελείται ο Ιεροκλής Μιχαηλίδης.
Ο χειμώνας του 2011 βρίσκει τη Μελίνα Ασλανίδου με την Ελένη Βιτάλη και το Γεράσιμο Ανδρεάτο στο “Acro”, ενώ συμμετέχει επίσης στις συναυλίες του Μίμη Πλέσσα στο Θέατρο Badminton, με τον οποίο το 2012 θα εμφανιστεί στο Μέγαρο Μουσικής Αθηνών και Θεσσαλονίκης.