Mutuku was born in Nairobi in 1978, the firstborn with three brothers to Mr. and Mrs. Mutuku. She grew up in the Eastlands, a densely populated area in Nairobi inhabited by generally low income residents, and from a very young age was exposed to a diverse range of music styles including R&B, Reggae, Rap, Benga, Lingala and other African blends of music.
She learnt to sing and play the piano, and started performing early in life at family gatherings before graduating to singing in Sunday School class in a neighborhood church and later with the church choir. Mutuku considered pursuing a singing career during high school, where she was an active member of the Drama Club and Choir mistress for the school choir.
She is fluent in Swahili, English, Kamba (her mother-tongue) and Sheng.