The Durbanites scored six tries to one after the Sunwolves opened the scoring early in the first half, when centre Shane Gates scooped up a chip kick to streak home.
However, the men from Durban quickly settled down and found their rhythm to stack up six converted tries through Akker van der Merwe (2), Makazole Mapimpi, Sbu Nkosi, Dan du Preez and replacement back Jeremy Ward.
They host the Blues at Jonsson Kings Park in their next match.
Sunwolves - Try: Shane Gates; Conversion: Hayden Parker. Penalty goal: Parker.
Cell C Sharks - Tries: Akker van der Merwe (2), Dan du Preez, Sbu Nkosi, Makazole Mapimpi, Jeremy Ward; Conversions: Robert du Preez (5), Rhyno Smith; Penalty: Du Preez.