They exchanged numbers, and the master New Zealand looper was quickly locked in for this week's Australian PGA Championship and next week's Australian Open in Melbourne.

So far so good, with former Japan Tour talent Quayle cruising to an early clubhouse lead with a four-under 67 on Thursday at Brisbane's Royal Queensland Golf Club.

On the bag for 13 of Tiger Woods' major titles, Williams also caddied for Greg Norman and won a 14th major with Adam Scott in 2013.

Quayle, who has earned his way onto Europe's DP World Tour, which officially kicks off in Brisbane this week, has relished the union.

"I met him at the New Zealand Open earlier this year ... got on fairly well, and I said, 'Do you mind if we go grab a coffee afterwards, I'd love to pick your brain?'," Quayle said after his bogey-free round.

"He said 'Bugger that, I'll give you my number, I'll come caddie for you'."

Thursday's round followed a nine-under 63 in the final round last year that catapulted Quayle to equal third and laid the platform for his European tour entry.

Since then, he's had top-10 finishes in 11 of 17 events, including six top-fives.

Quayle hopes Williams' influence can help transform him from a contender to a winner.

"He's probably the most positive and clear caddie that I've ever worked with," he said.

"He probably has a reputation for being quite intense, but my experience today wasn't that at all.

"It was just very direct, 'This is what we need to do here. You think you can do it? Yep, let's do it then'.

"There was no room at all for any sort of doubt at any point. It just didn't seem to creep into my mind.

"The game feels really good ... without being great, and I'm hoping that Steve can bring part of that missing ingredient for me these next couple of weeks."