In accordance with one or more embodiments of the present disclosure, a method of starting a fuel reformer including a heating element and a subsequent autothermal reformer includes contacting a first fluid comprising oxygen with the heating element, passing the first fluid into the autothermal reformer to preheat a reformer catalyst within the autothermal reformer to a first temperature, reducing flow of the first fluid into the autothermal reformer, introducing a fuel into the autothermal reformer subsequent to preheating the reformer catalyst to initiate a partial oxidation reaction and generating additional heat, increasing flow of the fuel and first fluid to initiate autothermal reforming, and controlling the temperature of the reformer catalyst by supplying a cooling fluid, the first fluid, and the fuel and adjusting flow of each.