The 23-year-old Switzerland international made the move to London from Bundesliga club Borussia Mönchengladbach at the end of last month, and spoke to BILD about the chats he had with the Arsenal boss.
"It was madness, he's a legend for mem" Xhaka said. "He suddenly is on the mobile and wants me. I will never forget his first sentence. He said: 'If you want to enjoy football, you have to join us. Here is the paradise.' He has an incredibly calm but convincing manner. It makes me proud to work under such a coach."
Arsenal manager Arsene Wenger has a history of charming players into joining with his footballing philosophies
Since the arrival of Wenger back in 1996, Arsenal have been looked upon as one of the best footballing sides in Europe, but they have recently lacked a certain amount of grit and fighting spirit needed to succeed.
It is ironic how the man who Wenger described Arsenal to as the 'paradise for beautiful football' is being brought in to address the lack of fight and leadership the side contains.
The signing of Xhaka has seemingly got Wenger back on side with the Gunners faithful, and it finally seems like the penny has dropped with the Frenchman as he looks to be more active in the transfer market than ever before.
Granit Xhaka is a hugely exciting prospect
Xhaka went on to explain the importance of getting the deal over the line before the start of the European Championships in France.
"It was very important to complete the deal before the tournament," he said. "I wanted it by all means. It could be very costly if you don't have a clear mind during a tournament. Then agents or clubs call you all the time, you are just distracted. I am just delighted that everything's sorted now."
Xhaka is currently on duty with the Switzerland national team ahead of Euro 2016 in France