Steven Gerrard a debutat la echipa naţională a Angliei în 2000. A fost un meci în cadrul Campionatului European din 2000, iar Stevie a intrat în locul lui Owen, într-un meci cu Ucraina. Selecţionata Albionului nu a obţinut nicio performanţă remarcabilă la acel European.
Primul gol marcat la echipa naţională de către Stevie a fost în poarte Germaniei, în preliminariile pentru Campionatul Mondial din 2002. Anglia a câştigat acel meci cu 5-1. Anglia s-a caligicat la CM, dar Gerrard suferea o operaţei la muşchii inghinali şi rata turneul.
La Campionatul European din 2004, Gerrard şi-a lăsat amprenta. A obţinut penaltyul din debutul campionatului, însă a fost irosit, iar Anglia pierdea în faţa Franţei cu 2-1. Următoarele două jocuri au fost câştigate în grupă, dar Anglia a fost stopată de Portugalia în drumul spre CE, în sferturile de finală, pierzând la penalty cu 6-5 după un meci dramatic.
