Walcott blev ett namn när han värvades som 16-åring till Arsenal och togs ut till VM-truppen 2006 av Sven-Göran Eriksson. Walcott har gjort 47 landskamper men den senaste var 2016 i en träningsmatch mot Spanien.
– Jag är väldigt ambitiös och jag kom hit för att jag vill ta klubben till nästa nivå, säger han till Evertons webbplats.
Everton betalar 220 miljoner kronor i övergångssumma, uppger brittiska BBC.