A hybrid electric vehicle and a braking control method thereof are provided. The method includes determining, by a first controller, a total braking amount corresponding to a brake pedal manipulation amount and transmitting a regenerative braking request corresponding to at least a portion of the total braking amount to a second controller. A state of a regenerative braking system having a motor and a battery is determined and a regenerative braking execution amount is calculated by selectively using a first torque corresponding to a torque command transmitted to a third controller to operate the motor based on the regenerative braking request or a second torque measured by the third controller based on the determined state. A braking force of a frictional brake is determined based on the calculated regenerative braking execution amount and the total braking amount.