Henning Palludan havde et rigt arbejdsliv – og sideløbende med det professionelle arbejdsliv havde Henning Palludan en interesse i sin fritid, der har sat sig dybe spor på institutionen N. Zahles Skole, der tidligere omfattede tre uddannelsesinstitutioner: N. Zahles Seminarium, N. Zahles Seminarieskole og N. Zahles Gymnasieskole. Han blev valgt ind i bestyrelsen for N. Zahles Skole i 1962 og udtrådte af bestyrelsen 1. april 2003, og i alle årene har han været bestyrelsens ankermand som næstformand.
Ved sin udtræden af bestyrelsen valgte skolens bestyrelse at udpege Henning Palludan til æresmedlem af bestyrelsen efter hans 41 års arbejde for institutionen. Sideløbende med hans placering på Zahle blev Henning Palludan primo 1970 valgt til bestyrelsen for de private gymnasieskolers paraplyorganisation, en placering, han bevarede indtil 1995. Både på Zahle og i skoleforeningen havde han i alle årene næstformandsposten, og reelt var denne placering en meget betydningsfuld, idet få initiativer og beslutninger blev gennemført uden hans medvirken. På Zahle var Henning Palludan i alle årene kendt som følge af hans talrige fremmøder på skolen, når der var arrangementer, og der var fra hans side altid stor opmuntring til nye initiativer, der kunne styrke Zahle eller de private gymnasieskolers situation.
