A latin-funky-jazz stílusokat játszó együttes 2004-ben jelentette meg első albumát Keep Playing címmel, amely kedvező visszhangot váltott ki a hazai és nemzetközi kritikusok körében is. Azóta számos rádióállomás műsorában állandó helyet kapott a Cornelio Tutu Band, amely áprilisban tervezi új albuma megjelentetését.
A zenekar itthon számos jazz fesztiválon, klubban fellépett, 2007-ben pedig komolyabb nemzetközi koncertek következtek: Kalkutta Jazz Fesztivál Indiában, önálló koncert Delhiben, a Rochester Jazz Fesztivál az USA-ban, a Posadas Jazz Fesztivál Spanyolországban, az Ars Hungarica Fesztivál és a Transilvania Jazz Festivál Romániában. Az együttes alapító-vezetője, Tutu 2005 óta minden évben gitárbemutatót tart a világ legnagyobb hangszerkiállításán, a frankfurti Musikmessén.
2008. február 26. 20:00 Pécsi Ifjúsági Ház (Pécs) - A Cornelio Tutu Band koncertje; tagjai: Cornelio Tutu (gitár), Csomós Ferenc (dob), Oláh Zoltán (billentyű), Oláh Péter (basszusgitár)
2008. február 27. 20:00 Belvárosi Mozi (Szeged) - A Cornelio Tutu Band koncertje
2008. február 28. 20:00 Öreghegyi és Felsővárosi Közösségi Ház (Székesfehérvár) - A Cornelio Tutu Band koncertje
2008. március 3. 20:00 Városi Művelődési Központ és Könyvtár (Veszprém) - A Cornelio Tutu Band koncertje
2008. március 4. 20:00 Művészetek Háza (Eger) - A Cornelio Tutu Band koncertje
2008. március 5. 20:00 A38 hajó (Budapest) - A Cornelio Tutu Band koncertje
2008. március 8. 20:00 Ifjúsági és Szabadidő Ház (Miskolc) - A Cornelio Tutu Band koncertje)
