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