Harlon Block est né à Yorktown, au Texas, et est le plus âgé des quatre fils de Edward Frederick Block et Ada Belle Block, une famille adventiste[1],[2]. Dans l'espoir de faire fortune, la famille Block s'installe à Weslaco, une petite ville au milieu de la vallée de Río Grande.
Block et douze de ses coéquipiers de l'école de football, se sont enrôlés dans le Corps des Marines à travers le système de service de sélection à San Antonio, le . Après une formation de base à San Diego, il suit une formation en parachute. Il est promu soldat de première classe le .
Le , le sergent Strank est tué. Block, le chef d'équipe adjoint, prend le commandement de la section. Quelques heures plus tard, Block est grièvement blessé par un tir de mortier alors que lui et son équipe attaquaient vers Nishi Ridge.