Muller wuchs im Norden Londons auf. Ihr Großvater Robert Muller war im Alter von zwölf Jahren aus NS-Deutschland nach Großbritannien geflohen und hatte sich in Wales niedergelassen. Sie erwähnte ihre jüdischen Wurzeln und verurteilte öffentlich Antisemitismus. Nach dem College arbeitete sie unter anderem in einem Pub. Mit 19 Jahren begann sie, eigene Songs zu entwickeln. Als große Vorbilder bezeichnet sie Florence + the Machine und Gwen Stefani, daneben nennt sie Sade, die Dixie Chicks und JoJo als Einflüsse.[3]
Ihren ersten Auftritt in einem Musikvideo hatte sie im Video zum Song Grace Kelly des libanesisch-britischen Sängers Mika.
Sie lud ihren ersten Song Close im Netz hoch, dem weitere wie Jenny und The Hoodie Song folgten, die bald erfolgreich wurden.[4][5]