Lieutenant van Lieshout joined the Royal Australian Navy in 1985 completing category training as a Signalman in 1986 before aligning as a Communications Information Systems (CIS) sailor in 1999. He achieved the rank of Warrant Officer in 2012, and commissioned as an officer in 2020.