Начала свою музыкальную карьеру Стоун, тогда еще Анджи Би, в составе женского фанк-трио «The Sequence». В 1980 году они сде лали хит — «Funk You Up», который занял 15 позицию в американском хит-параде «Black Singles Chart». После этого Стоун работала с рэпперами «Mantronix» и записала альбом с Ленни Кравитцом. И начала работу над созданием нео-соул трио «Vertical Hold», которое в 1989 году представило свою первую работу — гангстерский рэп-сингл «Summertime». На протяжении 80-х и начала 90-х «Vertical Hold» создали несколько хитов и записали 2 альбома - в 1992 и 1993 годах.
А в 1996 году ее под свое крыло взял Gerry DeVeaux, двоюродный брат Ленни Кравитца. Под его руководством Стоун объединились с Чарли Моул в дуэт «Devox». Этот дуэт записал 1 студийный альбом из написанных Энджи песен. Также в это время она записала 2 альбома с D'Angelo и в поддержку этих альбомов они провели совместный тур по США.
Через пару лет Энджи Стоун смогла записать свой первый сольный альбом с названием «Black Diamond», который в конечном итоге стал «золотым». В 2001 году она выпустила второй студийный альбом – «Mahogany Soul», а до 2007 года вышло еще 2 ее альбома и релиз ее лучших хитов. За свою музыкальную карьеру она работала со многими R&B и соул-исполнителями, такими как Raphael Saadiq, Blue, Alicia Keys и Eve и другими. Однако, Энджи Стоун не ограничивается развитием только в одном направлении. Она решила сниматься в кино. В 2002 году она появляется впервые на экране в комедии Тома Брэйди «The Hot Chick» в роли Madame Mambuza. Всего на ее счету пока только 4 работы в кино, а также несколько работ на телевидении.
У Энджи Стоун есть 25-летняя дочь от брака с Родни Стоуном (участником группы «Funky Four Plus One») и сын, который родился от D'Angelo в 1998 году. Также Стоун воспитывает двоих детей нынешнего мужа, владельца авиакомпании. Кроме того, Энджи уже стала бабушкой — ее дочь в 2008 году подарила ей внука