Block nació en Yorktown, Texas, siendo el tercero de seis hijos de Edward Frederick Block y Ada Belle Brandley, una familia adventista.

Los hijos de los Block eran: Edward Jr., Maurine, Harlon, Larry, Corky y Melford.

[1]​[2]​ Edward Frederick Block era un veterano de la Primera Guerra Mundial y mantuvo a su familia trabajando como granjero.

Su padre consiguió trabajo como granjero, y los niños acudieron a un colegio adventista privado.

Harlon Block fue expulsado en su primer año al negarse a confesar al director de la escuela qué estudiante había vandalizado la escuela.