Pada masa awal kariernya, Lampard telah diawasi oleh Peter Taylor, pelatih Timnas Inggris U-21 kala itu, dan pada akhirnya menunjuknya sebagai bagian dari tim. Debut U-21 Lampard adalah pada tanggal 13 November 1997, pada pertandingan melawan Yunani. Ia menjadi kapten Timnas Inggris U-21 pada Europe Champions U-21 tahun 2000. Penampilan terakhirnya membela timnas U-21 adalah pada bulan Juni 2000 pada sebuah pertandingan tandang melawan Slovakia. Lampard mencetak sembilan gol selama bergabung dengan tim U-21 yang hanya diungguli oleh Alan Shearer dan Francis Jeffers (keduanya mencetak 13 gol).
Penampilan pertama Lampard membela tim senior Inggris adalah pada tanggal 10 Oktober 1999 saat melawan Belgia di Sunderland dalam sebuah pertandingan persahabatan. Ia bermain selama 76 menit dalam pertandingan yang dimenangkan Inggris dengan skor 2-1 tersebut.
