WATCH the ATP Tour LIVE in Australia on beIN SPORTS | Sign up here

The 37 year-old became the fifth active male player to hit quadruple figures for tour-level matches, marking the milestone with a 6-3 3-6 6-3 victory to snap a four-match losing streak.

Murray holds the record for Queen's titles with five and will look to go deep in this tournament once more when he meets Australia's Jordan Thompson in the second round.

The two-time Wimbledon champion acknowledged the struggles of his lengthy career after this first-round triumph, though suggested he did not know about the landmark moment until just before play.

"I didn't realise, but my mum told me before the match that this was my 1000th match on the tour," Murray said. "A lot of matches and a lot of wear and tear in the body and it is not easy but I managed to push through."

Novak Djokovic, Rafael Nadal, Fernando Verdasco and Richard Gasquet are the other active men's players to hit the 1,000-match mark.

That longevity has served well for Murray, who won his first match at the tournament in 2005 and holds a 32-9 record at the ATP 500 grass-court event since.

"During the match, it is difficult but great reward at the end for the hard work and effort I put into the match," Murray added.

"I have not got too many wins this year, it has been a difficult season but did well to come through in the end. Held quite a few tight service games and managed to serve it out well."

Alex de Minaur overcame Murray at Queen's last year en route to the final before losing out to Carlos Alcaraz, who also secured the Wimbledon title after.

Yet De Minaur will not have the chance to make the showpiece of the Wimbledon warm-up this time around, after losing out to Lorenzo Musetti.

The Italian swept the second seed aside with a 1-6 6-4 6-2 victory, teeing up a second-round meeting with Brandon Nakashima.