Настоящая фамилия певицы Клавы Коки — Высокова. Талант Клавы проявлялся с самого детства: в музыкальной школе она вошла в состав екатеринбургского джазового хора и гастролировала с ним по России и странам СНГ. В 12 лет девочка переехала с родителями в Москву и активно начала участвовать в конкурсах и фестивалях. Сама певица признавалась, что подрабатывала тем, что пела в московском ресторане.
Девушка поучаствовала в конкурсе «Фактор А». Победить, к сожалению, не удалось, но Клава Кока не стала опускать руки и попробовала свои силы в состязании «Молодая кровь». Члены жюри (Тимати, Натан, Пашу, Виктор Абрамов) обратили внимание на молодую исполнительницу. В этом же году девушка подписала контракт с «Блэк Стар».