Wheeler was born in Jacksonville, Florida on July 9, 1911 to librarians Joseph Lewis Wheeler and Mabel Archibald (Archie) Wheeler.
After graduating from the Baltimore City College high school in 1926, Wheeler entered Johns Hopkins University with a scholarship from the state of Maryland.