Provided are a method and an electronic device for detecting contamination of a filter. When a revolutions per minute (RPM) of a fan motor increases so as to exceed a target RPM, a stabilization time is detected from a time point when the RPM of the fan motor reaches the target RPM to a time point when the RPM of the fan motor is maintained within a reference RPM difference with respect to the target RPM. When it is determined that the detected stabilization time is greater than a filter replacement threshold time, a notification to replace the filter is displayed on a display.