Мэнди Гейнс со стажем более 20 лет профессиональной джазовой деятельности, начала карьеру с работы в театральных постановках и шоу. В 1988 году Мэнди была приглашена компанией “Coca-Cola” в Тайвань для участия в записи альбома местного многонационального джаз-бэнда “MIT”, а затем осталась в качестве постоянной вокалистки группы, сотрудничая много лет с известными азиатскими поп-звёздами и музыкантами.
Покинув “MIT”, Мэнди организовала своё собственное трио, с которым проработала до 1991 года. Вернувшись обратно в США, певица приняла участие в концерте джазовой легенды Херби Хенкока. Также на протяжении всей своей карьеры Мэнди выступал с такими великими джазменами, как Уинтон Марсалис, Дэнни Дориз, Рэнди Брекер, Скотт Хэмилтон, Майкл Стэнтон и Виктор Гаскинс.
Сейчас Мэнди продолжает путешествовать по всему миру, концертируя и участвуя в студийных записях. Она выступает в джаз клубах Парижа, Брюсселя, Хельсинки, Бангкока, а также на международных фестивалях. Экспрессивное исполнение, сильная фразировка певицы видоизменяют интерпретации джазовых, R&B и соул композиций до неузнаваемости. Менди говорит : «Пение значит всё для меня. Музыка – мощнейшее целительное средство в жизни, которое позволяет испытывать мир, покой, радость и наслаждение…и делиться всем этим с публикой.»