A technique for controlling engine starting while shifting a hybrid vehicle is provided that minimizes fuel consumption of the engine by determining an improved engine starting time and drivability when a current operating state of the hybrid vehicle requests a kick down shift required to start the engine and coupling of the engine clutch. In particular, the technique controls engine starting while shifting a hybrid vehicle by employing an information detector configured to detect a current operating state of the hybrid electric vehicle, and a controller configured to control an operation of a transmission, a motor, an engine, and an engine clutch based on output signals from the operating information detector.