In the 1860s, Starr's father sold the farm. He moved his family to Carthage. There he bought an inn and livery stable on the town square. May Shirley received a classical education. She also learned to play the piano. She graduated from Missouri's Carthage Female Academy.