Connie Miller left school in Perth at the age of fifteen to become an apprentice tailoress. She studied at night school and later (during the early years of the Second World War) completed a Master of Arts at the University of Western Australia under Sir Walter Murdoch. She had taught in the country and the metropolitan area during and after the Depression years of the 1930s.
In the 1940s she learnt to fly and service small aircraft. In 1943, Miller moved to Melbourne where she worked for Australian Naval Intelligence. She returned to Western Australia after the war and lived in Kalgoorlie for a time before moving again to Perth. During this time she raised her family and taught creative writing and ballroom dancing. She has travelled extensively through Australia, South East Asia and Europe. Associated with the Fellowship of Australian Writers (WA), her friends included its foundation president, John K Ewers (q.v.) and his wife Jean.