After leaving Berkhamsted School, in 1902 Lyster joined HMS "Britannia" to train for a naval career. In July 1909 he was posted to and later to "Grafton". From 1912 he specialized in gunnery, training at , the gunnery school at Portsmouth, and saw active service in the First World War, his ship fighting at Gallipoli in 1915.