"For whatever reason it didn't happen this year and that's why I've moved on", Walcott was quoted as saying by ITV.
"To experience so many different clubs with so many different cultures has been a great journey for me".
I just want to play football and enjoy it again. "We do also play them soon as well, which I'm looking forward to".
Managers at global level have not been such a mainstay during Walcott's up-and-down career with England, but his time in the squad during Allardyce's fleeting time in charge left an impression.
'With any player if you are not playing you are going to be upset but I've always had so much respect for the manager. "I want to be part of his plans".
Furthermore, Walcott stated his ambitions for his new team: "the Club has won trophies but I want them to win trophies now".
The Toffees confirmed the signing Theo Walcott earlier this week for around £20m, their second attacking capture of the window following the arrival of striker Cenk Tosun.
At 28-years-old, Walcott will not get any better.
Walcott has been plagued with injuries throughout his career and missed the 2014 World Cup because of a ruptured ACL, and also missed time last season with a calf injury.
"Obviously I had a brief spell with the manager with England and I just felt like I wanted more of that and I want to be part of his plans and part of something that felt right".
"I'm very excited to be starting a new chapter and I felt this was the right place for me to be".
"I have a new manager I have to impress and get the ball rolling", Walcott said.
Cazorla knows Walcott well after having played along side him for his whole Arsenal career.
Walcott, a double FA Cup victor with Arsenal, says he made the switch in a bid to win more trophies.
Everton were keen to make sure they completed a permanent deal rather than a loan and both they and the player appear happy to have got the signing done well before the transfer deadline.
Before the Storm is Getting a Physical Release
LA Times publisher under fire after sexual harassment record revealed
Police seeking help in armed robbery spree
Britain should consider building bridge to France, says Boris Johnson
Trump says 'Democrats would like to see' a shutdown
Russians Plunge Into Icy Water to Mark Epiphany
International Olympic Committee reduces pool of Russian athletes eligible to compete at Olympics
Head of firm behind Trump dossier was angered by Comey's pre-election announcement
Reduces Stake in Twenty-First Century Fox, Inc. (FOXA)
Goldwyn-mayer Inc (NYSE:MGM): Positive Stock Sentiment
Kenya stands with AU on Trump's 'extremely upsetting' remarks
Australian Open: Federer, Djokovic shine, Raonic crash
White House blames Senate Democrats for pending government shutdown
Surprise! Pope Francis Married a Pair of Flight Attendants on His Plane
Why we didn't see the Knights of Ren in 'The Last Jedi'
Ayaz Sadiq expresses disappointment over Imran's tirade against parliament
Fiat Chrysler to Cut China Sales