Gerrard fait ses débuts internationaux en 2000 et représente l'Angleterre aux championnats d'Europe 2000 et 2004, ainsi qu'à la Coupe du monde 2006 où il est le meilleur buteur de l'équipe avec deux buts. Gerrard obtient le brassard de capitaine de son pays pour la première fois à la Coupe du monde 2010 en l'absence de l'habituel capitaine Rio Ferdinand, qui rate le tournoi pour cause de blessure. Il est à nouveau nommé comme capitaine de l'Angleterre pour l'Euro 2012.