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.
Tutu released her debut album Song in May of 2007, with a small Ducth label, Saphrane. She recorded Song with her trusted working trio of three years, consisting of the talented Belgian pianist, Ewout Pierreux , who is fastly becoming a household name in the Belgian Jazz scene and is also one of Toots Thielemans favorite accompanists, the young Dutch drummer Jasper Van Hulten, who is the regular drummer for the Dutch trumpet player, Eric Vloeimans, and also from the Netherlands, the bassist Guus Bakker. The album also features the great Belgian trumpeter Bert Joris, Dutch saxophonist Mete Erker and Belgian guitarist Geert Hellings.