С началом Первой мировой войны Элис была зачислена в штат медицинских сестёр Австралийской армейской сестринской службы (ААСС) Австралийских имперских сил (АИС); в документах ААСС второе имя Элис было превращено в часть фамилии для отличия её от другой Элис Кинг, служившей там же. Официальным началом службы Элис считается 21 ноября, когда она отбыла из Брисбена в Первый австралийский главный госпиталь в , Каир. Вскоре после этого Росс-Кинг в числе небольшой группы медсестёр была направлена в Суэц для помощи в эвакуации французского монастырского приюта и очистки его здания под больницу для пострадавших из Галлиполи. Затем в 1915 году Элис была назначена медицинской сестрой при раненых, транспортировавшихся обратно в Австралию, и в том же году вернулась в Египет с подкреплением.