Paul Bos werkte tot augustus 1943 als inkoper bij ijzerhandel C.J. van der Broek in Haarlem, waarna hij – half ondergedoken, nadat hij als oud-militair geweigerd had terug te keren in krijgsgevangenschap – nog enkele maanden zelfstandig in ijzerwaren handelde. Vanaf eind 1943 was hij betrokken bij de illegale werkzaamheden van de Persoonsbewijzencentrale in Amsterdam. Als leider van een van de gewapende groepen van de PBC, de groep-Paul, vervoerde en verzorgde hij gedropte wapens (in welk verband hij contact had met onder anderen J.T.J. Janssen en J. Versfelt) en hield hij zich bezig met verschillende voedsel-, sigaretten- en autobandenkraken. In september 1944 werd hij aangesteld als sectiecommandant bij de BS-SG. Ten behoeve van de voedselvoorziening leidde Paul Bos op 5 januari 1945 een overval op Chocolade- en Suikerwarenfabriek J.C. Klene & Co. aan Looiersgracht 47 in Amsterdam. Daar de echtgenote van de conciërge van Klene vermoedde dat zwarthandelaren een inbraak pleegden, waarschuwde zij de politie. Er volgde een vuurgevecht waarbij W.H. de Rooy dodelijk werd getroffen en de meeste andere overvallers (onder wie H. Baars, W.J. van Dorsten, E.H. Kan en W.W. Wessel) werden gearresteerd. Bos en zijn broer Jan werden overgebracht naar het HvB-Weteringschans en een maand later, op 6 februari 1945, in Hoogkarspel gefusilleerd.