 Gillette was born Anita Luebben in Baltimore, Maryland, the daughter of Juanita (née Wayland) and John Alfred Luebben.Raised in suburban Rossville, she graduated from Kenwood High School.Gillette studied at the Peabody Conservatory and made her Broadway debut in "" in 1959.