Herbert Wehner var sønn av skomakeren Robert Richard Wehner (1881–1937) og hans hustru, skreddersken Alma Antonie Wehner, født Diener (1881–1945). Faren var soldat under første verdenskrig og ble deretter med i en løsere sammenslutning av sosialdemokratiske, sosialistiske og kommunistiske soldater. Faren ble siden en fagforeningsmann som også var aktiv i SPD.