Фабрика была основана в 1942 году на базе эвакуированной из Москвы фабрики «Новая заря». В 1970 году после реконструкции получила название «Свердловская парфюмерно-косметическая фабрика „Уральские Самоцветы“».
В 1992 году предприятие было приватизировано; с 1999 года компания получила нынешнее название. Директором предприятия стал Тимур Горяев.
В 2010 году «Калина» завершила сделку по приобретению немецкого производителя косметики Dr. Scheller Cosmetics, но уже в 2011 году из-за высокой долговой нагрузки была вынуждена продать его группе компаний Coty Inc.