Sommeren 1949 giftet Hefner seg med klassevenninnen Mildred Williams. Ekteskapet varte i ti år, og de fikk to barn sammen: Christie i 1952 og David i 1955. Christie er styreleder for Playboy Enterprises.