Компания была основана парфюмером Франсуа Коти. В 1904 году он создал свои первые духи La Rose Jacqueminot на основе эфирных масел цветов. В 1908 году он открыл фабрику в пригороде Парижа, где начал производство духов, а позже пудры и другой косметики. Успеху предприятия способствовало то, что продукция продавалась в широком ценовом диапазоне, для наиболее дорогих духов флаконы изготавливал Рене Лалик. В 1910 году был открыт филиал в Лондоне, а через два года — в Нью-Йорке. Чтобы избежать высоких ввозных пошлин в США, Коти в 1922 году зарегистрировал в Нью-Йорке компанию Coty, Inc. и открыл фабрику на Манхеттене. В 1925 году акции компании были размещены на Нью-Йоркской фондовой бирже, к этому времени её выручка намного превышала оборот французского предприятия. Максимум выручки пришёлся на 1929 год — 50 млн долларов; Великая депрессия подорвала положение компании, даже в начале 1960-х годов выручка составляла лишь половину этой суммы[3].
В 1963 году Coty была куплена за 26 млн долларов фармацевтической компанией Pfizer. Инвестиции новых владельцев позволили расширить ассортимент. К началу 1990-х годов выручка превысила 100 млн долларов, компания занимала первое место как в женской, так и мужской парфюмерии, также имела сильные позиции на рынке косметики[3].
В 1992 году компания была куплена немецкой группой Benckiser (позже ставшей Reckitt Benckiser). В том же году Benckiser купила ещё одну парфюмерную компанию, Quintessence Inc., которая базировалась в Чикаго, в 1993 году она была влита в Coty. В 1996 году к Coty была присоединена ещё одна компания, Lancaster Group, владевшая такими брендами, как Isabella Rossellini, Davidoff, Jil Sander и VivienneWestwood. Это увеличило оборот Coty до 1,5 млрд долларов и сделало безоговорочным лидером парфюмерного рынка[3].
В 2005 году Coty приобрела парфюмерный бизнес Unilever[4]. В последующие годы компания продолжила поглощения различных конкурирующих компаний[5][6][7].
В 2013 году Coty вновь стала публичной компанией, размещение акций принесло около 1 млрд долларов[8].