Propelled by Matthews’ 47-ball knock including nine fours and a six, Mumbai posted 161-6 from their 20 overs after being put in to bat by the Warriorz.
The Bajan received good support from Yastika Bhatia with 26 and Amelia Kerr with 23.
The Warriorz then needed only 16.3 overs to reach 163-3 and get their first win of the season.
Openers Alyssa Healy and Kiran Navgire all but killed any chance of a Mumbai victory with a rapid opening partnership of 94 in just 9.1 overs.
Navgire led the charge with a top score of 57 off 31 balls including six fours and four sixes. Healy was more measured in her approach, making a 29-ball 33 including five fours.
The finishing touches were put on by Grace Harris and Deepti Sharma who made 38* and 27*, respectively.
Harris’ innings came off just 17 deliveries and included six fours and a six while Sharma’s knock came off 20 balls and included four fours.
Pacer Issy Wong took 2-30 off three overs for the Indians.
Matthews, who made 55 in a losing cause on last, got a fairly decent start, and though she failed to push on, it mattered little, as Mumbai Indians made light work of the modest target set by Royal Challengers Bangalore.
Chasing 132, Mumbai Indians got to their target with 29 balls to spare, with Matthews contributing a brisk 21-ball 26.
She struck three fours and a solitary six in a 45-run opening stand with Yastika Bhatia, which laid the foundation for the run chase. Bhatia lashed a 15-ball 31.
Matthews added a further 24 runs for the second wicket with captain Nat Sciver-Brunt (27), before holing out to cover off-spinner Shreyanka Patil.
From there, it was left for New Zealander Amelia Kerr to apply the finish with a snappy 40 off 24 balls, including seven fours, that fuelled an important 49-run third wicket partnership with Sciver-Brunt.
Earlier, RCB stumbled their way to 131 for six off their 20 overs after being sent in, Australian Ellyse Perry holding the innings together with an unbeaten 44 off 38 balls.
With the innings in trouble at 42 for four in the ninth over, Perry put on 29 for the fifth wicket with fellow countrywoman Sophie Molineux (12), before adding a further 51 for the seventh wicket with another international teammate Georgia Wareham, who made 27 from 20 deliveries.
The win was Mumbai’s third in four games, putting them top of the standings on six points.