В 2002 году в Нью-Йорке две подруги — Стейси Бендет и Ребекка Матчетт — основали бренд Alice + Olivia. Название компании они выбрали в честь своих матерей — Элис и Оливии. Первая коллекция состояла из женских брюк оригинального кроя — облегающих, с низкой посадкой, ярких цветов и необычных узоров. Стейси Бендет, одна из основательниц бренда, долго не могла найти идеальные брюки, что и побудило её создать свой собственный бренд. За яркие оранжевые брюки она получила прозвище «StaceyPants» («Стейси-брюки»), которое позже стало названием всей линейки. В 2003 году Ребекка Матчетт покинула бизнес, и новым партнёром Стейси Бендет стал Эндрю Розен, основатель марки Theory. С его приходом ассортимент начал расширяться: появились женственные платья, рубашки, футболки и джинсы. В 2011 году компания представила новую линейку обуви под названием Bendet. Первая серия обуви выделялась насыщенными цветами, изящным дизайном и впечатляющим внешним видом. Одним из ярких эпизодов в истории бренда стала