An early American street artist, Stokes had success at the turn of the twentieth century performing both solo and with his partner Dan Sain in the Beale Street Sheiks. With songs that ranged from sweetly picked blues to comic, traditional songs of the nineteenth century, he attracted black and white audiences alike.