Пауль Шменкель родился в 1916 году неподалеку от города Штеттин,теперь Польша.
В 1938 году Пауля призвали на службу в немецкую армию, но ссылаясь на болезнь он отказался, за что был осужден. После 3 лет тюрьмы все же согласился на службу и отучился в школе артиллерии, и заступил на службу в звании ефрейтора.
В ноябре 1941 дезертировал и укрывался в деревне под Смоленском, но 17 февраля 1942 его задержали немцы.
После прихода в поселок, где немцы удерживали Пауля, отряда «Смерть фашизму» дезертира вермахта, по просьбам местных жителей забрали партизаны, а после того, как он застрелил найденным ружьем немецкого солдата – выдали оружие.
Пауль переодевался в немецкую форму и направлял колонны с продовольствием в окружение партизан, захватывал полицейских и благодаря его подсказкам «стрелять по бочкам» удалось уничтожить 5 танков.
В июне 1943 году Пауль был назначен зам.командира разведывательной группы, но в декабре попал в плен и был приговорен немцами к расстрелу, за его голову уже давно была назначена награда.
После того, как в 1961 были обнаружены документы о полицейском отряде, который был разбит группой партизан во главе с немецким дезертиром, в течении 3 лет собирались дополнительные данные и в 1964 Фрицу Паулю было посмертно присвоено звание Героя Советского Союза.