Η Μελίνα Παξινού γεννήθηκε στο Αμβούργο και μεγάλωσε ακούγοντας Μάνο Χατζιδάκι και ρεμπέτικα. Σε ηλικία εννέα ετών κέρδισε υποτροφία για να σπουδάσει σύνθεση στο "Yamaha Music School Hamburg" και στα δέκα άρχισε να μαθαίνει σαξόφωνο. Σπούδασε μουσική παραγωγή και ενορχήστρωση στο SRH Hochschule der populaeren Kuenste του Βερολίνου και αποφοίτησε με Bachelor of Arts.

Το πρώτο της άλμπουμ "Circle of Oddness", ηχογραφήθηκε στη Γερμανία και κυκλοφόρησε το 2018. Το "Athens" που κυκλοφόρησε το 2019 είναι αφιερωμένο στην Αθήνα.

Στις συνθέσεις της συνδυάζει τη μοντέρνα τζαζ με τις ελληνικές της ρίζες.