This is one of the earliest black artist blues recordings that I found on Youtube, dating from 1923, by Lena Wilson and the Kansas City 5, with some great barrelhouse piano. The vocal styling is pretty subdued but very tasty.
Chirpin' the Blues