As an adolescent, Hayden relocated to Washington, D.C. in order to find work, where he became a porter and an errand boy.
After he was discharged from the army, he relocated to Greenwich Village, a neighborhood located in lower Manhattan within New York City.