Shaw joined the Australian Army in 1964 and he served in the Indonesian-Malaysia confrontation where he spent 18 months with the 4th Battalion, Royal Australian Regiment; stationed just north of Malacca.