AutoRecover was there in Word 2003 and I suspect introduced with Word 2000 but I do not remember.
AutoSave was attempted, I think, in Word 2003 but did not work. It was introduced in its current form with Word 2007 and the predecessor of OneDrive. Graham Mayor's utility is more reliable than either.