Muir was born in London. She is the daughter of Cyril Muir, a draper's floor superintendent, and his wife, Phyllis Coy. Her father was an Aberdonian, and Muir would attribute her creative fashion designer and self-discipline to this Scottish ancestry.