The military version (with somewhat different dialogue) was known in the U.S. Army in WW1 - according to Edward Arthur Dolph's "Sound Off!" (1929).

With words closer to Belafonte's, I believe it was first recorded on Oscar Brand's "G.I. Songs" around 1956.