O compositor, pianista e compositor, Benjamin Clementine não cresceu em uma família musical. Estritamente autodidata, inspirou-se na música clássica e, antes de completar 20 anos, Clementine mudou-se de sua cidade natal, Londres, Inglaterra, para Paris, França, onde se sustentou tocando nas ruas. Um agente descobriu Clementine e colocou-o em contato com seu futuro empresário. Clementine fez sua estreia gravada em 2013 com Cornerstone, um impressionante EP de três faixas de baladas poéticas de piano e voz, que recebeu excelente críticas. Uma aparição no programa Later... with Jools Holland da BBC Two apresentou-o ao público. Lançou “At Least for Now”, seu álbum de estreia, em 2015. Posteriormente, recebeu um Prêmio Mercury. No início de 2017, Clementine participou de "Hallelujah Money", single do The Gorrilaz. Nesse mesmo verão, Clementine lançou o dramático "Phantom of Allepoville", o primeiro single de seu seguinte disco. O segundo álbum de produção própria, I Tell a Fly, chegou em setembro desse mesmo ano.