Su padrastro, el trompetista de jazz Don Cherry, fue quien la crio desde su nacimiento, por lo que Neneh adoptó su nombre.