May kom fra en velstående jødisk familie i Wien. Han flyttet til Berlin for å studere.