Paulo Campos' side came into the game in fine form, on the back of four wins and two draws from their past six matches.
And they managed to extend their unbeaten run in Khartoum thanks to Salah Al Jozili's goal six minutes into the second half.
The 28-year-old attacker fired home after being teed up by Bakri Al Madina to earn his side all three points in their opening group encounter.
Mazembe were unable to force an equaliser in the remainder of the game as their campaign got off to a faltering start.
The other two sides in Group A, V. Club and 2002 champions Zamalek, go head-to-head on Sunday.
'You couldn’t blame Trent Alexander-Arnold if he wanted to play for Real Madrid – I hope he stays, but even with Mo Salah, I would understand if he decided to leave': Former Liverpool defender explains why he’s braced for key Anfield exits
‘Sven asked if I’d like to play for England – even to be considered made me proud, but I don’t think they really wanted a foreign player in the national team’: Former Premier League star reveals conversations over converting nationality
