A fuel cell recovery control system and method are provided to supply hydrogen to the cathode of a fuel cell stack to remove an oxide film formed on a platinum surface of the cathode. The performance of the fuel cell stack is recovered in accordance with the oxide film removal. In addition, electric power generated during the performance recovery of the fuel cell stack is consumed in an inverter and, as such, overcharge of a battery is prevented.