Hoffa sposò Josephine Poszywak, una lavandaia diciottenne di Detroit di origini polacche, a Bowling Green, in Ohio, il 24 settembre 1936; la coppia si era conosciuta durante uno sciopero dei lavoratori delle lavanderie non sindacalizzati sei mesi prima.