Neben den Skillet Lickers arbeitete Stokes auch mit John Dilleshaw in seiner Band. In den späten 1920er-Jahren leitete Stokes auch seine eigene Band, die North-Georgians, mit denen er für Columbia Records zahlreiche Aufnahmen machte.