"Clementine made his recorded debut in 2013 with Cornerstone, a striking three-track EP of poetic, piano-and-voice ballads that prompted comparisons to Antony Hegarty and Nina Simone. An appearance on BBC Two's Later with Jools Holland exposed him to a much larger audience. A second EP, Glorious You - on which he was accompanied by unobtrusive bass, drums, and strings - was released in 2014. Signed to Barclay in France (and Virgin EMI in the U.K.), he released At Least for Now, his debut album, in 2015. He was subsequently awarded the Mercury Prize for his effort, which he dedicated to the victims of the Paris terror attacks that took place that year.

In 2017, Clementine was featured on "Hallelujah Money," the lead single from Damon Albarn and Jamie Hewlett's art-pop project Gorillaz's fourth album Humanz. Later that year, Clementine announced he would be releasing his sophomore record I Tell a Fly. The album's release was preceded by the singles "God Save the Jungle" and "Phantom of Aleppoville" - Apple Music

"I am an expressionist; I sing what I say, I say what I feel and I feel what I play by honesty and none other but honesty. Some will get bored of me, but I invite the patient listener to come forth, feel and most importantly engage with me without asking too many questions. Hopefully, by the end of listening they shall get answers not questionable, whether pleasing or not" – Benjamin Clementine