Under krigen ble han med i Formo-gruppen, en sabotasjegruppe som ble ledet av Reidar Kjell Formo og som var tilknyttet Milorg D13. I 1944 ble hans bror Hans Konrad Andersen kjent med Aud Maggi Andersen, som utga seg for å være vennligstilt overfor hjemmefronten. I realiteten var hun på det tidspunktet betalt agent for Sipo, og ga opplysninger til Josef Heinrich Seufert. Etter en tid innleda hun et intimt forhold til Kåre Lorang Andersen. Den 27. november 1944 gjennomførte Gestapo en razzia på Møllhausen konditori, der gruppen var samlet. Seksten personer som var utpekt av Aud Maggi Andersen ble arrestert, deriblant Hans Konrad Andersen. Sju medlemmer av gruppen ble plukket ut blant gisler som ble skutt på Retterstedet på Akershus festning dagen etter likvideringa av Marthinsen. Broren Hans Konrad Andersen og svogeren Aage Lorang Martinsen var med i samme motstandsgruppe, og var også blant de som ble henrettet den 9. februar 1945.