Paul Riege deltok i første verdenskrig fra 1914, og han ble blant annet tildelt Jernkorset I. klasse. I det prøyssiske politiet i Berlin oppnådde han graden major. Etter «maktovertakelsen» meldte han seg inn i NSDAP (medlemsnummer 2.658.727), senere også i SS (SS-medlemsnummer 323.872).