Techniques are disclosed for early detection of fan failure in a computing device, such as a server. A management device located in the computing device or remote from the computing device can receive information about the fan duty and use the fan duty information to determine a safe fan speed below which future or imminent fan failure can be inferred. The management device can receive the current speed of the fan and compare it with the safe fan speed to determine if the fan is likely to fail, in which case the management device can direct the computing device to perform mitigation action and/or a maintenance warning can be sent. The maintenance warning can result in replacement of the failing or soon-to-fail fan.