Tchité was born and brought up in Bujumbura, the largest city and capital of Burundi, but his parents hailed from neighbouring Rwanda and the Democratic Republic of the Congo. He started his footballing career with local AS Rangers FC – later named Dragon Super Rangers FC Nyakabiga. He joined Prince Louis FC in 2001, winning the Burundi Premier League and the "Revelation Footballer of the Year" award, and also being the finalist in the Kagame Inter-Club Cup; in 2002 he left for Mukura Victory Sports FC in Rwanda, where he would be noticed by scouts from Belgium's Standard Liège.