Other accounts have Staggerlee as a deck hand on a riverboat around the turn of the century or a black gangster who controlled the black section of Memphis in the 1870's. Most accounts place the fight in Memphis but there are versions of the song set in New Orleans.

Here is a list of 125 recorded versions of Staggerlee.