1894 trat Foulkes als Second Lieutenant den Pionieren der britischen Armee (Royal Engineers) bei. Von 1897 bis 1899 war Foulkes in Sierra Leone stationiert. Von 1899 bis 1900 nahm Foulkes am zweiten Burenkrieg teil. Von 1902 bis 1904 war er stellvertretender Leiter der britisch-französischen Grenzkommission in Nord-Nigeria. 1903 nahm Foulkes an der Kano-Sokoto Expedition in Nigeria zur Kartierung des Grenzverlaufes teil. 1904 wurde Foulkes zum Captain (Hauptmann) befördert und heiratete. Von 1904 bis 1909 leitete Foulkes den "Ordnance Survey of Scotland". Von 1909 bis 1912 leitete Foulkes die 31. Festungskompanie auf dem damaligen Ceylon. 1913 wurde Foulkes Kommandant der leichten Pionierkompanie des Arsenals von Chatham (Kent). 1914 wurde Foulkes zum Major befördert.