Ross-King was born in Ballarat, Victoria. At a young age, she moved with her family to Perth, Western Australia. Her father, Archibald Ross King, and two brothers died after drowning in Swan River. After the accident, her mother, Henrietta King, moved to Melbourne with Alys. After joining the Australian Army Nursing Service, she started using the spelling "Alice" and added a hyphen to her surname.