Компания была основана в 1942 году на базе эвакуированной из Москвы фабрики «Новая Заря».
В 1970 году фабрика подверглась коренной реконструкции и модернизации оборудования и получила название «Уральские Самоцветы».
В 1974 году была выпущена первая партия продукции в парфюмерном цехе знаменитый "Тройной" одеколон. Новая технологическая линия по выпуску косметических средств по уходу за кожей в тубах была установлена в 1975 году. Концерн запустил новую линию по производству продукции по уходу за полостью рта, по производству мыла и упаковочную линию в 1990-ых годах.
Концерн - первое в России предприятие в своей отрасли, прошедшее сертификацию по системе ISO 9000 (стандарты качества), его продукция признана зарубежными экспертами как соответствующая самым жестким европейским требованиям.
После приватизации в 1992 году Тимур Горяев консолидировал контрольный пакет акций предприятия, а в 2000 г. ЕБРР приобрёл новый выпуск акций и стал владельцем 19,24% пакета акций вместе с двумя; венчурными фондами.
В 1999 году ОАО "Уральские самоцветы" было переименовано в ОАО "Концерн "Калина". В апреле 2004 года компания разместила дополнительный выпуск акций в рамках первичного публичного размещения на ММВБ, увеличив free-float по своим акциям примерно до 33%.
В 2005 году Калина сделала дальнейшие важные шаги на пути своего развития. Весной 2005 года был приобретен контрольный пакет акций немецкого производителя косметики Dr.Scheller Cosmetics AG. Также в течение 2005 года была осуществлена техническая модернизация производства компании с целью создать запас производственной мощности для соответствия программе развития Концерна, повысить автоматизацию и качество производства.
В настоящее время ОАО Концерн «КАЛИНА» - крупнейший российский производитель косметической продукции и средств личной гигиены . Концерн является одним из лидеров на российском парфюмерно-косметическом рынке с консолидированным объемом продаж 182,6 млн. долларов США по итогам 2004 года.
Ведущие бренды - «Черный жемчуг», «Чистая линия» и «MIA» в средствах по уходу за кожей, «32» и «Лесной бальзам» в средствах по уходу за полостью рта, «Анжелика Варум» в парфюмерии. Компания также продвигает на рынки России и стран СНГ бренды немецкого производителя парфюмерии и косметики Dr. Scheller Cosmetics AG – «Manhattan»,«Manhattan Clearface», «Apotheker Scheller».
В состав Концерна входят головное предприятие в Екатеринбурге и дочерние предприятия: «Паллада-Украина» (Ураина), Kalina Overseas Holding B.V. (Нидерланды) и Dr. Scheller Cosmetics AG (Германия), "Главсказка Интернешнл", "Dr.Scheller Beauty Center".