As far as I know, the earliest version of "When the Saints Go Marching In" was recorded by Blind Willie Davis, a country blues guitarist, in 1928. You can listen to a good recording of it here. The hymn was part of the repertoire of the Old Fashioned Revival Hour Chorus Choir, of which my mother was a member.
Thank you! Good links!