Friedrich-Paul naquit dans la vieille ville marchande de Lübeck située au nord de l'Allemagne. Il avait onze ans quand son père fut tué au cours de la Première Guerre Mondiale. Après la mort de sa mère, sa soeur, Ina, et lui furent élevés par deux tantes âgées. Après avoir obtenu son diplôme, Friedrich-Paul suivit une formation de commerçant.

1933-39: En janvier 1937, les SS ont arrêté deux cent trente hommes à Lübeck, en vertu du paragraphe 175 du code pénal révisé par les Nazis, qui prohibait l'homosexualité, et j'ai été emprisonné pendant dix mois. Les Nazis utilisaient le paragraphe 175 comme prétexte pour procéder à des arrestations massives d'homosexuels. En 1938, on m'a arrêté à nouveau, humilié et torturé. Les Nazis m'ont finalement libéré mais à la seule condition que je sois castré. J'ai subi cette intervention.