A ghánai származású fiatalember London északi külvárosában, Edmontonban nőtt fel – erről az afrikai és kelet-európai bevándorlók lakta, munkanélküliségtől sújtott városrészről szintén varázslatos számot írt. Húszévesen, egy lakótársi perpatvart követően hirtelen felindulásból Párizsba költözött, ahol a szó szoros értelmében nyomorgott, utcazenélésből élt, miközben teljesen rabul ejtette a francia sanzonkultúra. Zenei inspirációi között Erik Satie-t éppúgy említi, mint Jacques Brelt vagy Léo Ferrét. De a sanzonokon túl elemi erővel tör fől Clementine művészetében a blues, annak is mélyebb, érzelmesebb, balladisztikus vonulata. Nina Simone és Billie Holidayt lehet említeni, de leginkább Jimmy Rushing hangjára emlékezet orgánuma és előadásmódja.