Born to a Belgian mother and an Italian father, Mélanie De Biasio learnt ballet from the age of three, and started playing the Western concert flute at eight. At the age of 12, she joined the Ensemble de l'Harmonie de Charleroi with whom she toured Canada for a month. During her adolescence, she further improved her voice and diction.

Her second album, No Deal, released in 2013 on PIAS, was described as a simple and sensual work. In 2014, she became the second Belgian artist to play on Later... with Jools Holland, after Zap Mama almost 20 years earlier. She supported the Eels on their European tour. The album was remixed and released worldwide by PIAS UK in 2015. That same year, De Biasio headlined the famous Montreux Jazz Tokyo Festival.