Tutu started playing music professionally in 1997 in down town Johannesburg, South Africa. She studied jazz vocals with Jelena Reveshin and classical singing with Virginia Davids at the University of Cape Town, and with Rachel Gould at The Hague Royal Conservatory of Music and Dance and has attended workshops with Deborah Brown and Dianne Reeves. She played concerts in South Africa, Italy, New York, New Orleans, Germany, France, Switzerland, Spain, Portugal, Belgium and Holland. In 2004, Tutu was the recipient of the Standard Bank Young Artist of the Year Award for Music in South Africa. In 2006 she was one of the twelve semi-finalists at the Brussels International Young Jazz Singers Competition.