At the age of 23, Coleman boarded a train and made the trip to Chicago. She moved in with her brothers and their wives. Coleman took class to learn to become a manicurist, and soon found a job at the White Sox Barber Shop on Chicago's Southside. But Coleman wanted to do something more with her life.