Else Zeuthen var datter av Svend Otto Bengtsson som var lærer, og Elise Marie Lassen. Hun gikk ut av pikeskolen Marie Kruses Skole i 1915 og studerte engelsk ved Københavns Universitet. Hun var på et studieophold i Oxford i 1920, og ble magister i engelsk i 1921. Hun arbeidet deretter som privatlærer, og fra 1929 til 1935 som undervisningsassistent ved Københavns Universitet.