Given the increasing demand for hydrogen, owing to its environmentally friendly nature, it is important to explore efficient methods for hydrogen production. This study investigates dark-fermentative hydrogen production by the co-digestion of food waste and sewage sludge. Both wastes were subjected to alkali pretreatment (at pH 13) to enhance biodegradability. Batch tests were conducted to enhance hydrogen production from food waste and sewage sludge under various volatile solid (VS) concentrations of 1.5−5% and food waste to sewage sludge mixing ratios of 0:100−100:0. We found that alkali pretreatment was effective in increasing hydrogen yields. The maximum specific hydrogen production rate of 163.8 mL H2/g volatile suspended solid/h was obtained at a VS concentration of 5.0% and food waste composition of 62.5%. Additionally, VS concentration of 2.8% and food waste composition of 100% yielded a maximum hydrogen production potential of 152.1 mL H2/g VS. Our findings indicate that food waste and sewage sludge with alkali pretreatment are potential substrates to produce biohydrogen.