In October 2016,
Melbourne Knights announced the signing of Elvis Kamsoba for the
2017 NPL Victoria season. Kamsoba scored six goals for Knights in 2017, as his side narrowly avoided relegation, defeating
Dandenong City in the promotion-relegation playoff. Kamsoba came to Australia's attention after a brilliant
2018 FFA Cup campaign for
Avondale FC. Avondale went on to make the quarter-final, the club's best finish before losing out to reigning champions
Sydney FC. As a result of his impressive performances with Avondale, Kamsoba was awarded the inaugural
Mike Cockerill Medal, awarded to the best NPL player in the FFA Cup.
Melbourne Victory Following a successful trial period, Kamsoba signed for
A-League club
Melbourne Victory on an 18-month contract on 3 January 2019. He made his professional debut for the club on 9 January 2019 in an
A-League match against
Adelaide United. Alongside
Jake Brimmer and
Rudy Gestede, Kamsoba finished as Melbourne Victory's joint top goalscorer for the
2020–21 A-League season, with 5 goals.
Sydney FC At the end of his contract at
Melbourne Victory, Kamsoba departed the club and joined
Sydney FC on a two-year contract.
Sepahan Following a successful season with the harbourside Sydney club, in which he contributed with 3 goals in 17 appearances Kamsoba departed the Sky Blues, with the club having accepted a transfer from Iranian club Sepahan, for an undisclosed six-figure amount. Kamsoba was released at the end of the season, having made only 15 appearances for Sepahan, the majority of which were sporadic, and off the bench.
PSS Sleman On 21 November 2023, he signed a contract with Indonesian club
PSS Sleman to play in the second round of
2023–24 Liga 1. He made his debut with the team on 26 November 2023, during a home match against
Barito Putera.
Immigration In August 2025, Kamsoba signed with
Immigration club to face the
2025–26 Malaysia Super League season. ==Other appearances==