AGW brings higher global average temperature but also higher variability. There are regions of the planet that aren't warming at an important rate. Also, the higher variability makes both high and low temperatures to reach extreme records. They key is that record-breaking highs fourfold record-breaking lows, as it is consistent with higher variability in a context of average temperature going higher and higher.
That said. There's the problem that so far this analysis doesn't take into account variations in the very same weather stations that give those old and new records. Bad placement, bad maintenance, etc can bring anomalous values. That is currently extremely rare in the First World, but not in 1913.
I don't have the faintest idea which old record are you talking about, but if it is an extremely high temperature in an extremely dry place like a desert then that temperature heavily depends on solar irradiation. And that hasn't basically change since 1913.
It's what pops up when you google "What's the hottest ever temperature?"
"134.1 °F
According to the World Meteorological Organization's (WMO), the highest temperature ever recorded was 56.7 °C (134.1 °F) on 10 July 1913 in Furnace Creek (Greenland Ranch), California, USA. According to the WMO this temperature may have been the result of "a sandstorm that occurred at the time."
I assumed that was correct. Your explanation makes sense. I wondered whether it was a freak weather phenomenon that caused the high temperature.