Harrigan and Braham may have originated at least the refrain in an 1882 vaudeville song ... though the verses are different:

SALVATION ARMY

Words by Edward Harrigan, music by Dave Braham, 1882

Oh, Cleveland and Folger they went out to fight,
And Cleveland hit Folger with all his might,
The winner he lives in Buffalo,
And the loser's joined the Salvation Army, oh!

CHO
Away, away with rum and gum!
Here we come, hear the drum!
A reg'lar proper lum tum-tum,
As we join'd the army, oh!

I'll give you a pointer that's on the square,
The guy in the middle's a millionaire,
He does this for fun, 'cause he's stuck on the show,
And he follows the Salvation Army, oh!

Ol' Jonahy he lived away down in a whale,
In a little back room very close to the tail,
Don't give it away, for he's out on bail,
And he sings in the Salvation Army, oh!

Spinola he started a rousing big scheme
To heat up the city and county by steam,
He's block'd up the streets I would have you to know,
And he'll blockade the Salvation Army, oh!