Sheldon began illustrating when she was nine years old, contributing to her mother's book, Alice in Elephantland, a children's book about the family's second trip to Africa.
In 1936, Sheldon participated in a group show at the Art Institute of Chicago, to which she had connections through her family, featuring new American work.