The invention relates to a fuel cell hybrid electric vehicle and a low-temperature starting control method and device thereof. In the starting stage of the vehicle, the vehicle is initially driven bya power battery. When the power battery is preheated to a first set temperature, the power battery warms up a fuel cell under control. When the temperature of the fuel cell is higher than or equal toa second set temperature, the vehicle is driven by the fuel cell. Thus, the fuel cell hybrid electric vehicle can be smoothly started in an area where the temperature is below -15 DEG C, and the powerbattery and the fuel cell are seamlessly connected to drive the fuel cell hybrid electric vehicle.