A driving control system and method of a fuel cell system are provided. The driving control method includes determining, by a controller, when a fuel cell stack is in a water shortage, based on an oversupply of air to the fuel cell stack or a deterioration of the fuel cell stack. A diagnostic level is then assigned to the fuel cell system and at least one recovery driving mode that corresponds to the assigned diagnostic level is performed.