Wiesehügel er sønn av en betongarbeider og bodde til 1958 på sin bestefars bondegård. Han er faglært betongarbeider og har gått på Sozialakademie Dortmund som gir undervisning til arbeidstakere og tillitsvalgte i arbeids- og samfunnsliv. Wiesehügel er gift og har ett barn.