Hercules could be a former carnival strongman. And Beast could have been a star attraction in the freak show. (For that matter, Swordsman and Mantis could also have that background ... a sword swallower and an Asian burlesque performer.)

Falcon could be a runaway slave or former slave, depending on the years you're looking at.