I always thought it was originally:

My old man's a dustman, he fought at the battle of Mons
He killed ten thousand Germans with only fifty bombs....

Can't remember the rest!