Đội tuyển quốc gia Anh được thành lập cùng thời với Scotland, và điều đó làm cho nó trở thành một trong hai đội tuyển bóng đá quốc gia lâu đời nhất. Họ đã chơi các trận đấu đầu tiên với nhau vào năm 1870 và đắm chìm trong lịch sử ban đầu của trò chơi. Trận đấu đầu tiên giữa hai quốc gia được diễn ra vào ngày 5 tháng 3 năm 1870 trên sân The Oval ở London và nó mang tính chất khá tượng trưng khi trận đấu kết thúc với tỷ số hòa 1-1.
Trước khi phần còn lại của thế giới kết hợp bóng đá, Anh cùng với các quốc gia khác đã tranh tài với nhau trong Giải vô địch bóng đá trên sân nhà hàng năm của Anh. Sau khi về nhì trước Scotland trong 4 lần tổ chức đầu tiên, đội tuyển Anh đã giành chức vô địch giải đấu lần đầu tiên vào năm 1888. Giải Vô địch của Anh sau đó tồn tại trong một trăm năm và Tam Sư là đội thành công nhất với 54 trận thắng.
Tuyển Anh đã có một thời kỳ hoàng kim trong các giải đấu bóng đá được tổ chức tại Thế vận hội Olympic vào đầu thế kỷ 20. Tại Thế vận hội Mùa hè London 1900, lần đầu tiên môn bóng đá được đưa vào và tuyển Anh đại diện cho chính quốc gia của mình và các nước thuộc địa. Họ đã vô địch giải đấu, nhưng chỉ có hai quốc gia khác tham gia là Pháp và Bỉ.
Sau khi vắng mặt ở Thế vận hội Mùa hè 1904, Vương quốc Anh lại giành được huy chương vàng trong Thế vận hội Mùa hè 1908. Lúc này chỉ có năm quốc gia đã tham gia. Họ đã tiếp tục thống trị ở các giải bóng đá Olympic cho đến năm 1920, khi Na Uy đánh bại đội Anh - đội chỉ có các cầu thủ nghiệp dư trên sân ở vòng đầu tiên.