As well as being slightly starstruck by Gareth Barry, the striker was also reunited with fellow Londoner and childhood rival Jake Livermore.
“Me and Jakey have got a lot of history,” revealed Gayle, in his first in-depth interview since joining the Baggies.
“We used to play against each other when we were young when he was at Tottenham and I was at Arsenal; from the age of eight to 12. We played against each other in central midfield so there was a bit of competition. We always used to go for each other.”
Gayle was born in Walthamstow and Livermore was brought up in the neighbouring borough of Enfield.
But while Spurs kept Livermore on before eventually selling him to Hull in 2014, Arsenal released Gayle at the age of 12.
“His uncle used to work on my road,” revealed Gayle. “I used to walk past his shop and see Jakey there.
“I was about 17 or 18 so Jake would still have been at Tottenham trying to break into the first team.
“I would probably have been at college. I used to say ‘hello’ when I saw him there.
“He’d be there with his nice Range Rover. It gave you that extra oomph to try and progress in the game.”
Gayle has subsequently worked his way back up the pyramid from non-league Bishop’s Stortford to Dagenham & Redbridge and then Peterborough before Crystal Palace took him to the Premier League. But he’s a lethal finisher now, rather than a central midfielder.
“I used to play up front when I was young, young,” he explained. “Then I lost my pace. So I had to go to midfield. It came back when I was about 18, and now it’s gone again!”
Livermore is a formidable opponent these days, but was the central midfielder as big when he was 12 years old?
“Yeah, but there was a bigger guy they used to have in midfield too,” recalled Gayle. “Him and Jake used to be very tough opponents.
“I tried to nip it past them, but they used to beat us most of the times to be fair. They had a good team.”
Gayle is most likely being humble, because humility is the common trait that emanates out of this softly-spoken striker with an infectious grin and an eye for goal.
Despite making a huge impact since his arrival on loan from Newcastle, scoring nine goals and winning four penalties for the country’s deadliest team, he is at pains to heap praise on his team-mates.
And he was in awe of one particular player when he first arrived at the Palm training ground in Walsall.
“If I’m honest I was a bit starstruck meeting Gareth Barry,” said the Newcastle loanee. “Obviously he’s a legend, it’s nice to be playing in the same team as him.
"I asked him this week if the Macclesfield boys [who played Barry in the Checkatrade Trophy], were buzzing to play against him.
“He said ‘not really’. I said, ‘why not? I’d be buzzing to play against you!’ Maybe they were playing it cool.”
Gayle is 29 now and arguably in the prime of his career, but he’s eight years younger than Barry, whose longevity astounds him.
“I don’t think I’ve got that in my locker personally!” admitted the striker. “It’s obviously a fantastic achievement to be playing at that level at the age of 37 and be as fit as he is.
"We were both doing rehab together and he’s still outrunning me at his age. It’s not the best from me, but it’s testament to how fit he is!”
Strikers are supposed to be selfish, but Gayle comes across as the archetypal team player, and he delights in revisiting Saturday’s victory over Leeds, even though he was only on the pitch for the last 10 minutes.
“It was a really fantastic performance,” he beams. “Even the boys on the side, we were absolutely buzzing and cheering ridiculously. The game was really good to watch and the intent that we showed.
“The training was very intense in the week and the coaches put on the right drills to make sure we pressed when we should and sat off when we needed to. The boys took that gameplan on and played it to perfection.”
When it’s put to Gayle he might struggle to get back into the team after such a performance, his response arrives with a smile.
“I hope the team’s exactly the same, we pick up another three points, and the boys take care of it for the rest of the season,” he said. “I’ll just come on occasionally and get my token goal and we’re all happy at the end of the season!”
Gayle is being exceptionally humble here, because his goals and have been crucial this season. And some of them have been stunning.
The backheel against Leeds was inventive, the free-kick against Preston was a rocket, but his favourite is still the balletic pirouette against Stoke.
“That’s probably been the most technical goal of my career,” he says. “Hopefully if I keep my confidence high I can keep on scoring good goals.”
That will be music to the ears of Albion fans, who have taken warmly to the former Crystal Palace striker, but he insists it’s a two-way street.
“I’ve really enjoyed it so far,” he said. “It’s really exciting football we’re playing and I feel really confident with the great players we’ve got.
“I’m really thankful for the fans and the players– everyone around the football club.
“They’ve welcomed me with open arms and been really supportive. That’s helped me on the pitch and hopefully I can continue to reward them with success.”
See tomorrow's Express & Star to read part two of our interview with Dwight Gayle.