The earliest version so far is in Ford's Vagabond Songs, with tune at p192. I only have the second edition of 1901 but the first edition was only 1899 and I don't know if this had it in. He doesn't actually give a source, but states 'The late David Kennedy used to sing it with rare effect, and I would recommend it unreservedly to anyone who may be on the outlook for a really entertaining, humorous Scotch song.'

I have no idea who 'David Kennedy' was but if he was a well-known entertainer of the era you might get something by Googling.