A fuel cell vehicle can reduce the starting time while protecting the fuel cell. When starting the vehicle, a control apparatus execute an idle charging an output voltage (estimated output voltage) of the fuel cell immediately after the vehicle commences movement, in the condition where, while in the idle charging state at the time of starting the fuel cell vehicle, e.g., the state wherein generation of power by the fuel cell continues, and the value of the output current extracted from the fuel cell is being restricted to an appropriate value by a current and voltage controller, a capacitor is being charged with the restricted current. Then, the control apparatus, when detecting that the increased terminal voltage of the capacitor due to charging from the fuel cell has gone above the estimated output voltage, outputs to an output controller a control command to start power supply to a propulsion motor.