This song begins appearing as a broadside in the early 1800s. It evidently uses the name of Lord Nelson's ship, HMS Victory, for emotional effect, but the verses have little to do with historical events. The singer's lover has been pressed to serve aboard the ship.
The song was carried on in tradition all the way to the 1950s, where it was collected again in Canada by Helen Creighton.