Titiyo was born in Stockholm, Sweden, to Ahmadu Jah, a Sierra Leonean drummer, and Maylen Bergström. She is the half-sister of singer-songwriter Neneh Cherry, the stepdaughter of jazz trumpeter and composer Don Cherry and stepsister to Eagle-Eye Cherry. She grew up in Solna.