Kitumbo wurde im Februar 1982 in der Region Kigoma, Tansania geboren. Seine Eltern waren Bauern in der Region Kigoma, sodass Kitumbo und seine zwei Geschwister dort aufgewachsen sind. Heute haben Kitumbo und seine
Frau selbst drei Kinder, zwei Söhne und eine Tochter.

Bereits als Jugendlicher im Jahr 1997 begann Kitumbo mit dem Zeichnen und entwickelte sich schnell zum Talent, sodass er von 2001 bis 2004 Teil des Illustrations-Clubs für Kinderbücher wurde. Nach dieser Zeit begann er größere Werke anzufertigen auf Leinwänden, aber auch Wandmalereien. So wurden Leute in Tansania auf ihn aufmerksam und er stellte seine Werke in aus. Dabei war sein größter Erfolg eine Ausstellung im 5-Sterne Hotel in Tansania.

Seine Gemälde fertigt er mit Öl- und Acrylfarben an. Kitumbo beschreibt seinen Stil als Fine Art, da er realistische Kunst anbietet. In seiner Kunst zeigt er unterschiedliche Situationen des Lebens in Tansania, denn er möchte der Welt zeigen, dass dieses Land ein schöner und friedlicher Ort ist. Sein größter Traum ist, es seine Kunst in einer großen Galerie auszustellen.