Paulus was born in Guxhagen and grew up in Kassel, Hesse-Nassau, the son of a treasurer [REF].
He tried, unsuccessfully, to secure a cadetship in the Imperial German Navy (Kaiserliche Marine) and briefly studied law at Marburg University.