I can't provide an earlier citation than that above, but to copy a post in the other thread:
"Listed in "The Hackney Scout Song Book (1957)" (Where it was included for the first time, following the 1922 edition) as a 'Red Indian canoeing song'"
Nigel