At age thirteen, she was living on the streets, sleeping in card boxes and scavenging for food from trash cans. Sometime around then she made her first of four marriages; this one very short-lived.
At age 15, Josephine would join the St. Louis Chorus vaudeville show, and from there, her talent springboarded her to New York City.