Hollice Henderson was born on March 31, 1915, in Tichnor, Arkansas. He enlisted in the U.S. Navy on March 12, 1940, and completed basic training at NTS Norfolk, Virginia, in May 1940. AS Henderson next completed Submarine School at Submarine Base New London, Connecticut, in October 1940, and then served aboard the submarine USS S-1 (SS-105) from October 1940 to January 1942. After being hospitalized for an illness at the Naval Hospital in Philadelphia, Pennsylvania, MoMM2c Henderson transferred to Submarine Base New London and joined the crew of the USS Grunion (SS-216) at her commissioning on April 11, 1942. He was killed in action during a confrontation with the armed Japanese freighter Kano Maru on July 30, 1942. On August 22, 2007, a search team organized by the three sons of CDR Mannert Abele (the Captain of the Grunion when she was sunk) used a remotely operated vehicle to find a sunken vessel 3,000 feet down in the Bering Sea north of Kiska Island at the tip of the Aleutian Islands. On October 1, 2008, the U.S. Navy announced that the sunken vessel is the World War II submarine USS Grunion (SS-216).

His Navy Commendation Medal Citation reads:

For meritorious conduct as a member of the crew of the U.S.S. GRUNION which destroyed three enemy destroyers while engaged in a war patrol in enemy controlled waters. Despite severe and persistent anti-submarine measures resulting from these three successful attacks, the GRUNION was brought safely through the counter attacks and continued an aggressive war patrol. As a member of the crew of the GRUNION, your performance of duty was an important and material contribution to the prosecution of this war.