A method is provided for cold starting a fuel cell vehicle, the method preferably including supplying reactant gases for generating electricity to a fuel cell stack, and simultaneously performing a motoring process for operating the fuel cell vehicle by applying a portion of stack current generated in the fuel cell stack to a drive motor and a heating process for warming up the fuel cell stack by applying the remaining available stack current to a heater for heating coolant. Preferred methods of the invention can provide a more rapid and efficient cold start to the fuel cell vehicle.