Mullin nació el 18 de abril de 1947, en el aniversario del devastador terremoto de San Francisco, y nada en su infancia preveía su comportamiento posterior. Sus padres, Martín Mullin (héroe de la guerra y luego vendedor de muebles) y Jean, vivían cerca de la ciudad San Francisco, donde transcurrió la infancia de Herbert, un niño normal según todas las apariencias. Más tarde declaró que sus padres, especialmente su padre, le maltrataban. Estaba convencido de que enviaban amenazas telepáticas a los otros niños para que no jugaran con él.