Najpierw udzielała się w grupie Promise oraz acidjazzowej formacji Brooklyn Funk Essentials.
Współpracowała m.in. z Trickym, Mos Defem i Talibem Kweli. Jej pierwsza solowa płyta „McKay" sprzed 5 lat, wyprodukowana przez Geoffa Barrowsa z Portishead i opublikowana jedynie w Europie, przeszła właściwie bez echa. Teraz najwyższa pora by świat usłyszał jak świetnie śpiewa i jak znakomite piosenki wykonuje czarnoskóra Stephanie McKay, obdarzona wybitnym głosem, przypominającym nieco Lynn Collins, divę Jamesa Browna. „Tell It Like It Is" to muzyka soul i funk w najszlachetniejszym, ponadczasowym wydaniu. Sporadyczna obecność potężnych hiphopowych rytmów, sprawia, iż materiał brzmi współcześnie, ale dzięki Amerykance „Tell It Like It Is" spokojnie mogłoby ukazać się nawet i kilka dekad temu, a takie piosenki jak choćby singlowe „Jackson Avenue" mogłby trafić na szczyty ówczesnych list przebojów. To nie żaden nu-soul, to prawdziwa czarna muzyka z krwi i kości (i jakiego ciała!).