Tshimanga joined Milton Keynes Dons at U10 level. After scoring 27 youth team goals, Tshimanga was rewarded with a squad number early in the 2014–15 season despite only recently turning 18. He made his first team debut on 8 November, coming on as a late substitute for Benik Afobe in a 4–3 FA Cup first round victory over Port Vale at Vale Park. Tshimanga signed his first professional contract with the club on 3 January 2015. On 30 January 2015, Tshimanga joined Aldershot Town of the Conferenceon loan having scored 42 goals in 25 games for MK Dons U18 team. Tshimanga spent the entire 2015–16 season on loan to several non-league clubs, including brief spells with Corby Town, Nuneaton Town and Chesham United. On 18 August 2015 he scored an eight-minute hat-trick for Corby Town against Hednesford Town. Following the conclusion of the season, Tshimanga briefly joined Icelandic Úrvalsdeild side Throttur Reykjavik on a short-term loan deal until July 2016. Tshimanga found more first team opportunities with the Dons during the first half of the 2016–17 season following the club's relegation, and made his first team debut as an 87th-minute substitute on 20 August 2016 away to Rochdale. However, after spending the second half of the season on loan to Yeovil Town, Tshimanga was released from the club in June 2017.
Following his release, Tshimanga joined National League North side Boston United on 1 July 2017, signing a one-year deal before going on to make 34 league appearances and scoring 8 goals.
Following the expiry of his contract, Tshimanga opted to join National League South side Oxford City in June 2018. On 10 November 2018, Tshimanga scored a hat-trick in an FA Cup first round 3–3 draw away to Tranmere Rovers. Tshimanga ended his first season as top scorer with 29 goals in all competitions, and was also the recipient of the club's Supporters' and Players' Player of the Year awards. He was later named in the 2018–19 National League South Team of the Year.
Boreham Wood
On 1 July 2019, Tshimanga signed for National League club Boreham Wood on a two-year deal.
Speaking in November 2014, then Milton Keynes Dons manager Karl Robinson described Tshimanga as "quick, powerful, he wants to run at people and he's a constant threat."