Anastasia Beverly Hills wurde 1997 von Anastasia Soare gegründet, als sie ihren Flagship-Salon in Beverly Hills eröffnete. Im Jahr 2000 wurde die erste Produktlinie des Unternehmens veröffentlicht. Die Marke ist vor allem für ihre Augenbrauenprodukte bekannt und hat ihren Kunden eine neue Augenbrauenformungs-Dienstleistung, die „Golden Ratio Eyebrow Shaping Method“, vorgestellt. Diese Methode zielt darauf ab, durch die Schaffung von perfekt gerahmten Bögen, die jede Gesichtsform optimal betonen, Balance, Symmetrie und Schönheit zu finden.
Seit der Markteinführung hat sich Anastasia Beverly Hills zu einer Marke entwickelt, die über 485 Produkte in mehr als 2.000 Geschäften weltweit verkauft, darunter Dillard’s, Macy’s, Nordstrom, Sephora und ULTA. Ihre Produkte sind auch in über 25 Ländern erhältlich.