Devices and methods for power generation via combined fuel thermolysis and hydrolysis are described herein. For example, one or more embodiments include a housing that includes an air intake, a fuel cartridge adapted to be removably placed within the housing, wherein the fuel cartridge includes a heating element configured to heat a fuel located in the fuel cartridge to cause a release of hydrogen from the fuel, an air conduit disposed about the fuel cartridge in the housing, wherein the air conduit includes a fuel cell portion and a water vapor permeable, hydrogen impermeable membrane portion, and the air conduit is configured to direct oxygen from the air intake to the fuel cell portion and to carry water vapor generated by the fuel cell portion past the membrane portion such that water vapor passes through the membrane portion and causes release of hydrogen from the fuel cartridge.