Henry Johnson served in the 369th Infantry Regiment, a unit of the U.S. Army that was composed primarily of African American soldiers and later became known as the Harlem Hellfighters.