Энджи Стоун с детства любила исполнять композиции в стиле соул Марвина Гэйя и Ареты Франклин. А ее профессиональная музыкальная карьера началась в группе The Sequence, исполнявшей хип-хоп старой школы. Уйдя из группы, она пробовала себя в таких жанрах, как R&B и неосоул. Ее дебютный сольный альбом «Black Diamond» соединил в себе весь ее предыдущий музыкальный опыт, являясь сплавом из соула, R&B и хип-хопа. Этот альбом стал золотым в Америке и попал в чарты, а за ним последовали пять не менее успешных.