Engholm studerte statsvitenskap, sosialøkonomi og sosiologi og tok hovedfag som politolog ved Universität Hamburg. Han ble medlem av SPD i 1962. Han ble innvalgt i det tyske parlamentet i 1969 og var fra 1983 også medlem av Schleswig-Holsteins landdag (delstatsparlamentet).