O clube foi fundado em 1863, pelo Major Francis Marindin.

O Royal Engineers tem desde seus primeiros jogos o passe como sua principal característica. Relatos de suas primeiras partidas demonstram isso. Um relatório de 1869 diz que eles "trabalharam bem juntos" e "aprenderam o segredo do sucesso no futebol - fazer backup"; enquanto seus oponentes derrotados tinham "uma dolorosa falta de cooperação". 

E esse estilo de jogo tinha muito efeito contra o Wanderers F.C. Em março de 1871, eles venceram a equipe do Wanderers graças a sua organização tática tanto ofensiva quanto defensiva. 

Em 1871, tem início a primeira competição da história do futebol mundial, a Copa da Inglaterra (FA Cup), que só terminar no ano seguinte, por isso FA Cup 1871-1872. 

O Royal Engineers participou da primeira edição, e chegou a final da competição, contra o Wanderers. A final foi disputada em 16 de março de 1872, e o Royal Engineers foi derrotado pelo Wanderers por 1 a 0, gol de Morton Betts.

O Royal Engineers chegou a final pela segunda vez na terceira edição da FA Cup (1873-1874), amargando seu segundo revés, sendo novamente derrotado, desta vez para o Oxford University, pelo placar de 2 a 0.

Mas, na quarta edição (1874-1875), os Engineers finalmente chegaram ao título, chegando até a final naquele ano. O adversário foi o Old Etonians, e foi uma final muito dificil.

A primeira partida foi notável principalmente porque foi jogada em um "vendaval uivante". As condições favoreceram consideravelmente a equipe do Old Etonians, que teve o vento em suas costas por todos menos 10 minutos dos 90, e todos os 30 minutos da prorrogação (as equipes neste período mudaram de fim a cada gol - este jogo foi o último a apresentar este regra).

Já na segunda partida, devido ao grande número de desfalques do Old Etonians, o Royal Engineers acabou indo mais fortalecido para a partida. Venceu o jogo por 2 a 0 e conquistou seu único título na história da FA Cup.

Depois deste título, o Royal Engineers chegaria a mais uma final, em 1877-1878, perdendo novamente para o Wanderers. Foi a última aparição do Royal Engineers e o quinto e último título do Wanderers. Esta edição marca o fim da hegemonia do Wanderers e a quarta e última final do Royal Engineers. 

A última participação dos Engineers em uma Copa da Inglaterra foi em 1882-1883, quando cairam na Quarta Fase para o Old Carthusians por 6 a 2.

Nos anos de 1880, tem ínicio a profissionalização do futebol inglês, e em 1888, a equipe ingressou a então recém-fundada Army Football Association.

REFERÊNCIAS BIBLIOGRÁFICAS

1. Wall, Sir Frederick (2005). 50 Years of Football, 1884-1934. [S.l.]: Soccer Books Limited. ISBN 1-8622-3116-8
2. [Cox, Richard (2002) The encyclopaedia of British Football, Routledge, United Kingdom]
3. «Corps of Royal Engineers». www.army.mod.uk (em inglês). Consultado em 26 de novembro de 2022 
   
4. «archive.ph». archive.ph. Consultado em 26 de novembro de 2022 
   
5. «England Players' Clubs - Royal Engineers». www.englandfootballonline.com. Consultado em 26 de novembro de 2022
   
6. Bell's Life in London and Sporting Chronicle, Saturday December 18th 1869
7. Bell's Life in London and Sporting Chronicle, Saturday February 25th 1871, issue 2,643
8. Bell's Life in London and Sporting Chronicle, Saturday March 18th 1871, issue 2,646
9. Bell's Life in London and Sporting Chronicle, Saturday November 18th 1871, issue 2,681
10. Bell's Life in London and Sporting Chronicle, Saturday February 17th 1872, issue 2,694