Am 12. August 1910 meldete sich Tandey freiwillig zur British Army. Nach der Grundausbildung beim "Green Howards Regiment" diente er ab dem 23. Januar 1911 in dessen 2. Bataillon, welches damals in Guernsey und in Südafrika stationiert war. Nach Ausbruch des Ersten Weltkrieges nahm Tandey im Oktober 1914 an der Schlacht von Ypern teil. Am 24. Oktober 1916 wurde er in der Schlacht an der Somme verwundet. Nach seiner Entlassung aus dem Krankenhaus am 5. Mai 1917 wurde er erst in das 3. Bataillon, am 11. Juni 1917 dann in das 9. Bataillon versetzt. Am 27. November 1917 wurde er bei Passchendaele ein weiteres Mal verwundet. Nach seinem zweiten Aufenthalt im Krankenhaus kehrte er am 23. Januar 1918 zunächst wieder in das 3. Bataillon zurück, bevor er am 15. März 1918 in das 12. Bataillon versetzt wurde. Am 26. Juli 1918 wechselte Tandey in das Duke of Wellington’s Regiment und tat ab dem 27. Juli 1918 in dessen 5. Bataillon Dienst.