As far as I can tell, chkdsk as been part of DOS and Windows since day one. However, in later versions of DOS, chkdsk was shipped along side scandisk. As of Windows 98, running chkdsk will result in the program printing a recommendation for scandisk instead.
In later versions of Windows (such as XP), scandisk had disappeared entirely, having been replaced by chkdsk.
That said, why did Microsoft originally make scandisk (and why did they scrap it)? Did scandisk do something that chkdsk couldn't do? The Windows 98 version of chkdsk says "SCANDISK can reliably detect and fix a much wider range of disk problems." Was this true? If so, what additional problems could scandisk fix?