En 1927, la familia Heimann se trasladó a Berlín, donde comenzó su entrenamiento psicoanalítico bajo Theodor Reik en 1929.
En 1933, el marido de Heimann tuvo que abandonar Alemania debido a sus opiniones políticas.
Ese año se convirtió en miembro de la British Psychoanalytical Society con su conferencia A contribution to the problem of sublimation.
Paula Heimann, sin embargo, vio la reacción emocional del terapeuta a su paciente como una herramienta importante para la exploración de su inconsciente.
[2] Alexander Mitscherlich también se sometió a análisis de entrenamiento con ella.