Three-time Major champion Andy Murray of Great Britain won his 500th career hard court match as he defeated Canadian Denis Shapovalov 4-6, 7-6 (5), 6-3 in the first round of the Dubai Duty Free Tennis Championships on Monday.