Almost looks like three ideas in the song; in other words cobbled from an early 19th century apprentice song to which was added a modern anti-slavery ballad, and a pirate song (very popular in the late 19th century).
I believe that it originated in the folk song era, 1950s-1960s.