Lyons was born Enid Muriel Burnell in Smithton, Tasmania, one of three daughters of William and Eliza (née Taggett) Burnell. She trained to be a teacher in Hobart. Her mother was active in the Labor party and community groups in Tasmania. She was one of the first women appointed as a Justice of the Peace in Tasmania.