Well, it must trip no later than 20 seconds, but it CAN trip sooner.
Even an IEC Class 10 OL can take 10 seconds to trip. The thermal damage curve of the motor is typically based on these "Class" values and they are the same for NEMA and IEC as far as the OL trip times. The motors themselves are however different. NEMA (North American) design motors are typically built to a thermal damage curve characteristic based on the Class 20 overload relay, "Mill Duty" motors are (were) built to a Class 30 standard, most IEC motors are built to a Class 10. Submersible pumps and other specialty motors are not built to either standard but will tell you the LR time, for example many ESP (Electric Submersible Pump) motors are only able to take 5 seconds at LRC.
How long LRC lasts is not a fixed value. The LRC will remain the same up until the motor and load is accelerated to roughly 80% speed. So that time frame is based on the inertia in the motor and the load, along with any added accelerating torque requirements of the load.