Prior to this, Shukla was with Publicis India as executive creative director.
Mathur will report to Chief Executive Officer Amit Wadhwa.
The use of UPI and e-wallets has witnessed significant growth, says the report.
The account was won following a multi-agency pitch.
Earlier, he was with Leo Burnett as associate executive creative director.