Food waste disposal and transportation of commodity chemicals to the point-of-need are substantial challenges in military environments. Here, we propose addressing these challenges via the design of a microbial consortium for the fermentation of food waste to hydrogen. First, we simulated the exchange metabolic fluxes of monocultures and pairwise co-cultures using genome-scale metabolic models on a food waste proxy. We identified that one of the top hydrogen producing co-cultures comprised Clostridium beijerinckii NCIMB 8052 and Yokenella regensburgei ATCC 43003. A consortium of these two strains produced a similar amount of hydrogen gas and increased butyrate compared to the C. beijerinckii monoculture, when grown on an artificial garbage slurry. Increased butyrate production in the consortium can be attributed to cross-feeding of lactate produced by Y. regensburgei. Moreover, exogenous lactate promotes the growth of C. beijerinckii with or without a limited amount of glucose. Increasing the scale of the consortium fermentation proved challenging, as two distinct attempts to scale-up the enhanced butyrate production resulted in different metabolic profiles than observed in smaller scale fermentations. Though the genome-scale metabolic model simulations provided a useful starting point for the design of microbial consortia to generate value-added products from waste materials, further model refinements based on experimental results are required for more robust predictions.