Tudor wurde 1871 in Devonshire/England geboren. Er trat 1888 in die Royal Military Academy in Woolwich ein und wurde 1890 zur Royal Horse Artillery versetzt. Von 1890 bis 1897 war er in Indien stationiert, bevor er nach England zurückkehrte. In der Schlacht von Magersfontein (11. Dezember 1899) wurde er schwer verwundet, konnte aber nach seiner Genesung den Dienst wiederaufnehmen. Seine hervorragenden Dienste in Südafrika spiegelten sich in seinen Auszeichnungen wider: der Queen’s South Africa Medal mit vier Schnallen und der King’s South Africa Medal mit zwei.