Стейси Энн Фергюсон родилась 26 марта 1975 года в Асьенда Хэйтс (Hacienda Heights), Калифорния. Её родители, Терри и Пэт, поощряли Стейси и Дану (младшая сестра), чтобы дочери построили карьеру в индустрии развлечений. Стейси Фергюсон начала свою карьеру в 1983 году, озвучивая персонажа Сэлли Браун в мультипликационном фильме, который транслировался утром каждую субботу в шоу Чарли Брауна (1983 год). После рекламы в 1984 году Стейси появилась в музыкальном детском теле-шоу «Kids Incorporated». В шоу принимали участие будущие звёзды, например, Дженнифер Лав Хьюит. В этом шоу Стейси пела до 1989 года. В 1986 году она появилась в комедии ужасов «Монстр в туалете».
В 1989 году она решила оставить ненадолго свою карьеру и жить жизнью нормального подростка. Стейси окончила среднюю школу Глена Уилсона в городе Асьенда-Хейтс, штат Калифорния (выпуск 1993 года).
Вскоре она объединилась с Стефани Ридль, которая была с ней в шоу «Kids Incorporated», чтобы сформировать группу «Wild Orchid» (Дикая орхидея).
В 1999 году их показали в субботнем шоу на телеканале «ФОКС». Свой первый альбом группа выпустила в 1997 году при поддержке RCA, второй альбом вышел в следующем году и назывался «Oxygen» (Кислород). Она стали чрезвычайно популярными, когда их неприглядный хит «Declaration» (Заявление) был показан в эпизоде фильма «Беверли Хиллз 90210».
В 2001 году группа «Wild Orchid» была готова к записи третьего альбома, но звукозаписывающий лейбл отказался подписывать контракт. Группа прекратила свое существование, тем самым Стейси пережила огромный эмоциональный кризис.