A combustion control apparatus of an Liquefied Petroleum Gas (LPG) reforming system and a method for controlling the same may include a burner provided to supply heat to a reformer, a flame temperature analyzer configured to analyze a flame temperature of the burner, an air flow rate calculator configured to determine an initial value of a flow rate of air to be supplied to the burner depending on a flow rate of fuel gas supplied to the burner, and an air flow rate controller electrically connected to the air flow rate calculator and the flame temperature analyzer and configured to select the flow rate of the air at which the flame temperature transmitted by the flame temperature analyzer reaches a maximum while changing the flow rate of the air from the initial value and to control supply of the selected flow rate of the air to the burner.