Sinkala begann mit dem Fußballspielen in der Jugendabteilung der Nchanga Rangers, dem Verein seiner Geburtsstadt, nahe der Grenze zur Demokratischen Republik Kongo. 1998 erhielt er einen Lizenzspieler-Vertrag beim Erstligisten und zweimaligen Meister Nchanga Rangers FC. Während seiner Teilnahme an der U-20-Weltmeisterschaft von den Verantwortlichen des FC Bayern München entdeckt, wurde er für deren zweite Mannschaft verpflichtet. Sein erstes Pflichtspiel für die Profi-Mannschaft der Bayern absolvierte er am 1. Dezember 1999 im Achtelfinalspiel des DFB-Pokals beim 3:0-Auswärtssieg gegen den SV Waldhof Mannheim, als er in der 84. Minute für Paulo Sérgio eingewechselt wurde. Sein Bundesliga-Debüt fand am 11. Dezember 1999 (15. Spieltag) beim 3:0-Sieg im Auswärtsspiel gegen den FC Hansa Rostock statt, als er in der 79. Minute – ebenfalls für Paulo Sérgio, dem zweifachen Torschützen – ins Spiel kam. Für die Regionalliga-Mannschaft der Bayern bestritt er in zwei Spielzeiten 40 Spiele und erzielte sieben Tore.