A method for detecting and compensating for sediment build-up in a tank style water heater is disclosed. An illustrative but non-limiting example may include monitoring a temperature of water within a water storage tank of a water heater over time, resulting in a monitored temperature profile. The method may then include determining if the monitored temperature profile includes one or more features that indicate sediment build up in the water storage tank, and if so, provide an output that indicates sediment build up is present.