Efter et halvt år på maskinfabrikken og et halvt år på efterskole blev Knud ansat i keramikfabrikken Søholms malerstue i Rønne, hvor han malede porcelæn sammen med 18 damer. Derefter fik han en læreplads i Svaneke og blev udlært som bygningsmaler i 1964.
Da han var færdig som værnepligtig på kasernen i Rønne, tog den nyuddannede bygningsmalers liv en helt ny drejning, da han blev ansat som soldaterhjemsassistent på soldaterhjemmet i Rønne. Her gik det op for Knud Henning Hansen, at der manglede noget i hans liv.
– Mine venner på soldaterhjemmet havde enten studentereksamen eller en højere uddannelse, og jeg kunne godt høre, når de snakkede, at der var en hel verden, som fuldstændig fløj mig forbi. Jeg havde ikke læst en bog på det tidspunkt.
Efterfølgende drog Knud Henning Hansen til København og tog først realkursus og så HF, hvor han valgte kunst som tilvalgsfag. På opfordring fra en inspirerende lærer meldte Knud Henning Hansen sig ind på højt niveau, og det frø, der blev sået på Søholm, voksede og blev til en glæde ved at male akvareller, der har fulgt ham hele livet.
Minikonfirmander og fyldte kirker