An apparatus and a method for controlling a driving mode of an HEV are provided. The apparatus releases an HEV mode at an appropriate time before forcibly releasing an engine clutch even when an accelerator pedal is engaged while driving the vehicle on an uphill road in the HEV mode to reduce a shock caused when the engine clutch is forcibly disengaged and improve riding comfort and drivability. The method includes determining whether the vehicle is driven on an uphill road from gradient information of a current road while the vehicle is driven in a HEV mode and determining a clutch engagement impossible speed corresponding to the gradient of the current road when the vehicle is driven on the uphill road. The engine clutch is disengaged to release the HEV mode when the speed of the motor is equal to or less than the determined clutch engagement impossible speed.