טוני ברקסטון נולדה בסברין שבמרילנד ב-1967. הוריה היו נוצרים אדוקים ושלחו את הילדה לשיר במקהלות של הכנסיה. לאחר שסיימה את התיכון, עברה ללמוד הוראה באוניבסיטת בואי. ב-1992 פרצה לראשונה לתודעה העולמית כששירה "Give U My Heart", דואט עם המוסיקאי "בייבי פייס" הופיע בפסקול הסרט בומרנג.