After graduating from Carnegie Institute of Technology, Pittsburgh, Pennsylvania in 1939, Melvin Henderson held an Army Reserve commission prior to being appointed a Marine Corps second lieutenant in 1940. He retired as a U.S. Marine Corps Brigadier General in 1966.