"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.
Government Shutdown Still Possible As Short-Term Funding Passes House
Catalonia MPs elect separatist speaker as parliament reconvenes
White House blames Senate Democrats for pending government shutdown
Kenya stands with AU on Trump's 'extremely upsetting' remarks
International Olympic Committee reduces pool of Russian athletes eligible to compete at Olympics
Police seeking help in armed robbery spree
Australian Open: Federer, Djokovic shine, Raonic crash
Rand Paul's neighbor will plead guilty to assault
New Zealand PM Ardern pregnant with 1st child
Michael Douglas accuser Susan Braudy goes public with harassment allegations
House OKs temporary spending bill to avoid shutdown
Hands off North Korea
Surprise! Pope Francis Married a Pair of Flight Attendants on His Plane
Reduces Stake in Twenty-First Century Fox, Inc. (FOXA)
Richard Gasquet: 'Federer? I beat him twice, you never know...'
Russians Plunge Into Icy Water to Mark Epiphany
Bangladesh claim record win over Sri Lanka