Hall was born in Baltimore, Maryland, the daughter of Barbara Virginia Hammel and Edwin Lee Hall. She attended Roland Park Country School and then the prestigious Radcliffe College and Barnard College (Columbia University), where she studied French, Italian and German. She wanted to finish her studies in Europe. With help from her parents, she travelled the Continent and studied in France, Germany, and Austria, finally landing an appointment as a Consular Service clerk at the American Embassy in Warsaw, Poland in 1931. Hall had hoped to join the Foreign Service, but suffered a setback around 1932 when she accidentally shot herself in the left leg while hunting in Turkey. The leg was later amputated from the knee down, and replaced with a wooden appendage which she named "Cuthbert". The injury foreclosed whatever chance she might have had for a diplomatic career, and she resigned from the Department of State in 1939. Thereafter she attended graduate school at American University in Washington, DC.