Фриц Пауль Шменкель родился в 1916 году. Его отец, Пауль Краузе, был коммунистом и работал на заводе по производству кирпича городка Варзова, около Штеттина. Взгляды Шменкеля-старшего шли вразрез с политикой НСДАП, и на одной из антифашистских демонстраций 1923 года его застрелили. Фрица перенял политические взгляды отца и тоже начал выступать против фашистов. В первое время он встречался с друзьями отца и выполнял мелкие поручения, а позже, в 30-х годах..
