Paul Bölling ankom Norge 9. november 1940 som en del av Wehrmacht og ble stasjonert i Trondheim, hvor han jobbet som fangevokter og senere vaktsjef ved Vollan fengsel. Han ble forfremmet til unteroffizier og hadde ansvar for fangebehandlingen, inkludert norske og utenlandske fanger som var dømt av tysk rett. I januar 1943 ble han overført til Dombås, hvor han tjenestegjorde til krigens slutt.