The Cameroon midfielder added to goals from Vitolo and Carlos Bacca as Unai Emery's men got back to winning ways
Carlos Bacca and Vitolo also got in the act, ensuring Haris Medunjanin’s first-half equaliser would prove nothing more than a consolation.
The hosts came into the match on the back of a 4-0 Liga defeat to Atletico Madrid and 2-2 draw with Croatian outfit HNK Rijeka in the Europa League.
M’Bia got his side off to the perfect start on 28 minutes, evading his marker Alberto Lobo to head Gerard Deulofeu’s corner inside German Lux’s near post.
Medunjanin pulled Depor level just seven minutes later, expertly curling his free-kick into the corner of Beto’s net, leaving the Sevilla goalkeeper a spectator.
Sevilla almost reclaimed the lead inside two minutes, but a neat corner routine ended with Benoit Tremoulinas seeing his shot rebound back off the crossbar.
Unai Emery’s side wouldn’t have to wait much longer, however, as Deulofeu was once again the creator, this time lofting a deft pass over the top for Bacca to convert.
M’Bia doubled their lead shortly before the hour mark after some fine work from Vitolo, who got to the byline and pulled it back for the Frenchman to slam home his second with the help of the post.
Vitolo himself rounded off the victory, with Deulofeu completing a hat-trick of assists. The on-loan Barcelona star initially looked to have been halted by Alex Bergantinos, but got back to his feet in time to slide a pass to his right for Vitolo to unleash a stunning strike into the top corner.
The victory takes Sevilla up to third in the Liga table, leaving them one point behind second-placed Valencia after seven games.