Halliday służył w British Army podczas II wojny światowej. Brał między innymi udział w operacji Dynamo, następnie został przeniesiony na front dalekowschodni. Trafił do niewoli japońskiej, podczas której zmuszony był do pracy przy Kolei Birmańskiej. Gdy w 1946 roku został zwolniony z niewoli, waży 38 kg.