A fuel cell vehicle system includes: a propulsion motor capable of driving a vehicle; a fuel cell which generates electric power by supplying a reactant gas to give an electrochemical reaction; an energy storage device which is charged by a generated output of the fuel cell and regenerative electric power of the propulsion motor; an output control device which controls an output current of the fuel cell; and a control device which calculates the regenerative electric power which can be generated by a regenerative operation of the propulsion motor as well as a chargeable power which can be charged to the energy storage device, controls the output control device so that the output current of the fuel cell is restricted when the chargeable power is less than the regenerative electric power, and controls the output control device so that restriction on the output current of the fuel cell is canceled when the chargeable power is equal to or greater than the regenerative electric power.