"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.
LA Times publisher under fire after sexual harassment record revealed
Australian Open: Federer, Djokovic shine, Raonic crash
Arsenal line-up didn't boost Bournemouth, insists Howe
Rand Paul's neighbor will plead guilty to assault
Jurgen Klopp says winning a trophy at Liverpool could trigger his exit
Bangladesh claim record win over Sri Lanka
Surprise! Pope Francis Married a Pair of Flight Attendants on His Plane
Government Shutdown Still Possible As Short-Term Funding Passes House
White House blames Senate Democrats for pending government shutdown
Ayaz Sadiq expresses disappointment over Imran's tirade against parliament
Reduces Stake in Twenty-First Century Fox, Inc. (FOXA)
Police seeking help in armed robbery spree
Trump says 'Democrats would like to see' a shutdown
Britain should consider building bridge to France, says Boris Johnson
Donald Trump Should Apologize for Remarks - African States
New Zealand PM Ardern pregnant with 1st child
Kenya stands with AU on Trump's 'extremely upsetting' remarks