Шрекенбах родился в семье пастора в Ноймарке в Тюрингии и провел свою юность в Цветцене, пригороде Йены. Посещал лекции по богословию, немецкой истории и литературе в университетах Галле, Марбурга и Лейпцига. В последнем университете Шрекенбах получил степень доктора философии в области филологии. В 1896 году он стал пастором в Клицшене, пригороде Мокрены. В том же году он женился на Катарине Венк, дочери профессора своего истории. В этом браке родились четыре сына и две дочери.
Продолжая свою деятельность пастора, Шрекенбах публиковал сперва исторические исследования, затем нечто вроде баллад. В 1905 году вышел из печати его первый роман «Die von Wintzingerode», который понравился публике. За первым романом последовали другие.
В Германии накануне Первой мировой войны Шрекенбах был одним из самых читаемых писателей. В основном он писал исторические романы, рассчитанные на массового читателя, в увлекательной форме описывающие те или иные события из немецкой истории. Средневековье, Тридцатилетняя война, Семилетняя война, Наполеоновские войны представали под пером Шрекенбаха увлекательными событиями, интересными для тогдашнего читателя. Как и все исторические романисты его эпохи, Шрекенбах довольно вольно обращался с историческими событиями, вводил в ход повествования, наряду с историческими, вымышленных действующих лиц. Романы Шрекенбаха пропагандировали доблесть, патриотизм, мужество, высокие этические качества.
Помимо романов, Шрекенбах создал популярные биографии Бисмарка, Мартина Лютера и поэта Эвальда фон Клейста. 14 его основных работ были при жизни изданы тиражом свыше полумиллиона экземпляров.
Во время Первой мировой войны Шрекенбах опубликовал в немецкой печати ряд патриотических статей. Он скончался в 1923 году в Клицшене, где продолжал занимать кафедру протестантского приходского священника (пастора), и был погребён в Торгау.
Der getreue Kleist. Die Lebensgeschichte des Ewald Christian von Kleist- Ein Roman aus der Zeit des großen Königs. Projekte-Verlag Cornelius, Halle/Saale 2010, ISBN 978-3-86237-265-2 (Nachdruck der Erstausgabe .Verlag L. Staackmann, Leipzig 1909). Биография Мартина Лютера.
Martin Luther. Ein Bild seines Lebens und Wirkens. Weber, Leipzig 1916 (zusammen mit Franz Neubert). Биография Эвальда фон Клейста.
Исторические романы
Der böse Baron von Krosigk. Ein Roman aus der Zeit deutscher Schmach und Erhebung. Staackmann, Leipzig 1908. ««Злой барон» фон Крозиг. Роман времён падения и возвышения Германии.»
Der deutsche Herzog. Roman aus der Zeit des dreißigjährigen Krieges. Projekte-Verlag Cornelius, Leipzig 2012, ISBN 978-3-86237-862-3 (Nachdr. d. Ausg. Leipzig 1914 (Ausgabe 1915 online – Internet Archive)). «Немецкий герцог. Роман из времён Тридцатилетней войны.»
Die von Wintzingerode. Ein Roman aus dem 16. Jahrhundert. Staackmann, Leipzig 1905.
Die letzten Rudelsburger. Roman aus dem Mittelalter. Cornelius-Verlag, Halle/Saale 2008, ISBN 978-3-86634-558-4 (Nachdr. d. Ausg. Leipzig 1913 (Ausgabe 1914).
Markgraf Gero. Ein Roman aus der Gründerzeit des alten deutschen Reiches. Naumburger VA, Naumburg 2004, ISBN 3-86156-088-7 (Nachdr. d. Ausg. 1916).
Michael Meyenburg. Ein Lebensroman aus der Reformation. Staackmann, Leipzig 1920. «Михаэль Мейенберг. Биографический роман из времён Реформации.»
Die Mühlhäuser Schwarmgeister. Ein Roman aus den Nottagen der alten freien Reichsstadt. Staackmann, Leipzig 1924 (после смерти Шрекенбаха роман завершил и подготовил к печати писатель Пауль Бург).
Um die Wartburg. Roman aus dem Mittelalter. Greifen-Verlag, Berlin 2009, ISBN 978-3-86939-881-5 (Nachdr. d. Ausg. Leipzig 1912). «Вокруг Вартбурга. Роман из времён Средневековья.»
Wildefüer. Roman aus Alt-Hildesheim. Staackmann, Leipzig 1919 (Nachdruck Staackmann, München 1976, ISBN 3-920897-53-6).
Монографии по истории
Die deutsche Reformation, ihr Werden und Wirken 1517-1917. Schriftenvertriebsanstalt, Berlin 1917. («Реформация в Германии, ее развитие и влияние 1517-1917»)
Luther und der Bauernkrieg. Verlag Schulze, Oldenburg 1895 (zugl. Dissertation, Universität Leipzig 1895) («Лютер и крестьянская война»).
Der Weltbrand. Geschichte aus großer Zeit. Weber, Leipzig 1915/20 (3 Bände). «Мировой пожар. История великой эпохи» в трёх томах.
Der Zusammenbruch Preußens im Jahre 1806. Eine Erinnerungsgabe an das deutsche Volk. Melchior-Verlag, Wolfenbüttel 2008, ISBN 978-3-939791-64-5 (Nachdr. d. Ausg. Jena 1906). «Крах Пруссии в 1806 году.»
Литература о Шрекенбахе
Ingrid Bigler: Schreckenbach, Paul (Friedrich Immanuel). In: Wilhelm Kosch (Begr.), Hubert Herkommer und Carl Ludwig Lang (Hrsg.): Deutsches Literatur-Lexikon. Biographisch-bibliographisches Handbuch, Bd. 16: Schobel–Schwaiger. 3. Aufl. K. G. Saur Verlag, München 1996, Spalte 258–259, ISBN 3-907820-18-5.
Siegfried Bräuer: Paul Schreckenbach und der Deutscheste der Deutschen. Ein typisches Lutherbild um 1917. In: Luther. Zeitschrift der Luthergesellschaft, Bd. 78 (2007), Heft 2, S. 165–179, ISSN 0340-6210.
Jörg-Michael Junker: Das Bild Thomas Müntzers und des Bauernkrieges in dem Roman „Michael Meyenburg“ von Paul Schreckenbach. Meyenburg-Museum, Nordhausen 1989.
Waldemar Mühlner: Paul Schreckenbach. In: Mitteldeutsche Lebensbilder, Bd. 2: Lebensbilder des 19. Jahrhunderts. Historische Kommission, Magdeburg 1927, S. 477–490.
Thomas Pester: Paul Schreckenbach. Vom Zwätzener Pfarrerssohn zum Romancier. In: Ders. (Hrsg.): Zwätzener Almanach. Geschichte und Geschichten. Bussert & Stadeler, Jena 2011, ISBN 978-3-942115-08-7, S. 95–100.
Ludwig Schnurrer: Anmerkungen zum Roman „Der König von Rothenburg“ von Paul Schreckenbach. In: Die Linde. Blätter für Geschichte und Heimatkunde von Rothenburg o. T., Bd. 90 (2008), Heft 2, S. 14–16.
Hans-Joachim Böttcher: Der Pfarrer und Schriftsteller Paul Schreckenbach. In: Jahrbuch der Dübener Heide (2003), S. 44–47.
Hans-Joachim Böttcher: Schreckenbach, Paul (Paulus) Friedrich Immanuel. In: ders.: Bedeutende historische Persönlichkeiten der Dübener Heide. Arbeitsgemeinschaft für mitteldeutsche Familienforschung (AMF), Kelbra 2012 (Schriftenreihe der AMF), S. 92.