Клара Новикова окончила Киевскую студию эстрадно-циркового искусства и московский Государственный институт театрального искусства. В 1974 году стала лауреатом всесоюзного конкурса артистов эстрады, председателем жюри которого был Аркадий Райкин. В 1976 году была приглашена в Москонцерт его руководителем Павлом Леонидовым, и поселилась в Москве.