A hybrid electric vehicle and a catalyst heating control method are configured to select a point in time at which catalyst heating control is performed and to perform a follow-up measure based on the selected point in time. The catalyst heating control method includes performing mode switching from a first mode in which only a drive motor is used as a driving source to a second mode in which an engine is driven in a state in which a drive shaft and the engine are disconnected from each other to start heating of a catalyst of the engine. When demand torque higher than a maximum output of the drive motor occurs before the catalyst heating is completed, the second mode is maintained until the demand torque is greater than the sum of the maximum output and a predetermined margin.