The FHC was initially established informally at the end of the Second Confederate War with the establishment of the Stonewall Federation. It was formally established in the Military Revitalization Act of 12 NE. Command was made up of several persons. The Supreme Commander, who was the highest ranked military member beneath the Chancellor, headed the agency and answered directly to the Chancellor. Other members included Federation Secretary of War, First Admiral of the Space Corps, Second Admiral of the Space Corps, and Commodore of the Stonewall Federation Terrestrial Division.
As of 12 NE, the following filled the above mentioned positions:
- Supreme Commander: William Bedford Forrest
- Secretary of War: Conrad Orello
- Commodore of the Terrestrial Division: Parker Elliot