После начала Второй мировой войны, 21 апреля 1941 года в возрасте 17 лет Шиэн был зачислен в в звании . Он пошёл по стопам пяти своих братьев, которые в военное время вступили в вооружённые силы — четверо служили в армии, а один во флоте. В тот же день Шиэн был приписан к военно-морской базе в Хобарте, где приобрёл опыт мореплавания на борту вспомогательного тральщика «». 28 декабря, в день своего 18-летия, Шиэн был переведён на базу в заливе (штат Виктория), где 11 февраля 1942 года продолжил обучение, а 11 мая был отправлен на базу в (штат Новый Южный Уэльс). В это время Шиэн квартировался на казарменном корабле «» — реквизированном пароме, стоящем в бухте Сиднея. В конце месяца он получил отпуск и вернулся в Тасманию. 31 мая японские сверхмалые подводные лодки атаковали Сидней и торпедировали «HMAS "Kuttabul"», в результате потопления которого погиб 21 моряк. К счастью для Шиэна, он в ту ночь был дома, а не на корабле.