Η σοπράνο Μελίνα Πασχαλίδου γεννήθηκε στη Στουτγάρδη. Είναι τελειόφοιτη του Κρατικού Ωδείου Θεσσαλονίκης, στην τάξη της καθηγήτριας Ένης Κίνη.
Υπήρξε έκτακτο μέλος της Χορωδίας «Μακεδονία» υπό τη διεύθυνση του Α. Κοντογεωργίου, με την οποία τραγούδησε σε μεγάλα χορωδιακά έργα (Requiem του Mozart, Die Schöpfung του Haydn, Messa da Requiem του Verdi κ.α.). Το 2005 συμμετείχε στην όπερα Die Zauberflöte/Erster Knabe του Mozart στο Κ.Θ.Β.Ε, ενώ το 2008 κέρδισε υποτροφία στη Θερινή Ακαδημία του Κ.Θ.Β.Ε.
Έχει συμμετάσχει σε σεμινάρια με τους Δ. Γιάκα, Δ. Ευαγγελάτου, Κ. Καρατζά, Κ. Πασχάλη, Α. Χριστοφέλλη, C. Studer, D. Heinrichsen. Σήμερα προετοιμάζει το διπλωματικό της ρεσιτάλ.