Музыкой будущая звезда интересовалась с детства: впервые попав на концерт Тины Тернер, маленькая Стейси, решила стать певицей. Родители поддержали решение дочери и занялись ее музыкальным образованием. В 1994 году 19-летняя Стейси стала выступать в девичьей группе в «Wild Orchid» вместе еще с двумя голосистыми девушками. Но успеха это амбициозной Стейси не принесло, но зато принесло удачу. Выступая с девушками на разогреве группы «Black Eyed Peas», она не постеснялась и предложила ребятам, что если потребуется женский вокал, то она рада будет поучаствовать в записи. После этого в жизни Стейси наступил тяжелый период – расставшись с «Wild Orchid», девушка стала невостребованной – о сольной карьере не было смысла помышлять, ведь не было денег, ни предложений от звукозаписывающих компаний. Наступила черная полоса, которая едва ли не свергла Стейси на самое дно – она пристрастилась к запрещенным препаратам. Выкарабкаться в какой-то степени помог звонок одного из участников «Black Eyed Peas», который вспомнил про предложение Стейси. В 2003 году теперь уже Ферги присоединилась к группе и уже через несколько месяцев стала настоящей звездой.