Embodiments of the invention provide an error recovery scheme that allows a data read/write error in a data storage device to be processed within a short time, and a data storage device that attempts error recovery using the error recovery scheme. In one embodiment, a data storage device conducts an error recovery process for a data access error in accordance with an error recovery procedure having multiple error recovery steps; the data storage device including a head that accesses a data region of a user data storage medium, and a controller that controls the error recovery process by using not only address information of the sector where the access error to the data region has occurred, but also an error recovery log which has address information of the data region and past error recovery information associated with the latter address information.