Millicent's journey in the performing arts began at the tender age of 12, when she enrolled in the renowned Italia Conti Stage School, alongside notable contemporaries Anthony Newley and Johnny Briggs. Her early stint in the stage school led to her participation in the show Blue For a Boy, marking the beginning of her illustrious career.
Subsequently, she spent three years on Broadway, captivating audiences with her versatility in The Boy Friend, where she impressively played every female part throughout the run. Her remarkable performance earned her the lead role in the show's London West End production.
The 1960s saw Millicent's television career take off, as she joined the popular show That Was The Week That Was in 1963, a stint that lasted approximately one-and-a-half years. This led to the creation of her own television program, Mainly Millicent. Her film debut in 1964 came with the movie Nothing But The Best.
Millicent's impressive Broadway credentials were further solidified with two Tony Award nominations for her work in Side by Side by Sondheim (1977) and King of Hearts (1978).
In her personal life, Millicent was married three times. Her first marriage was to singer Ronnie Carroll in 1959, which lasted until their divorce in 1965. She then married actor Norman Eshley in 1969, divorcing in 1973. Her third and final marriage was to Marc Alexander in 1978.