25 августа 1914 года Стэрди в чине первого лейтенанта был зачислен в Австралийские имперские силы. 18 октября он был повышен в звании до капитана и назначен адъютантом в 1-ю инженерную дивизию. 21 октября Стэрди отплыл из Мельбурна в Египет на борту RMS "Orvieto" — бывшего океанского лайнера P&amp;O. 5 декабря того же года корабль прибыл в Александрию, и 3 марта 1915 года Стэрди был переведён в Средиземноморские экспедиционные силы. 25 апреля он принял участие в высадке в бухте Анзак с транспортного судна SS "Minnewaska", к 9 часам утра покинув корабль. В обязанности Стэрди входила охрана инженерных складов на берегу бухты Анзак, а также изготовление . Стэрди несколько раз эвакуировался с фронта для лечения в госпитале: по причине брюшного тифа, а также серьёзного повреждения слизистой оболочки желудка от внутренних ожогов из-за слишком большого количества дезинфицирующих «кристаллов Конди» в питьевой воде, в результате которого он всю последующую жизнь испытывал проблемы с желудочно-кишечным трактом. Позже, заболев гриппом, Стэрди был снова эвакуирован из бухты Анзак, 3 июля госпитализирован на Лемносе и 16 июля переведён в больницу на Мальте.