An I/O latency tracking apparatus for storage devices includes: an I/O command generator generating an I/O command for a storage device; an I/O processor providing an I/O request to the storage device based on the I/O command and completing the I/O command by polling the storage device to check I/O completion after sleeping for a sleep time; and a sleep time adjustment unit adjusting the sleep time based on a sequence combination composed of two latest I/O sleep results among oversleep and undersleep results obtained during the polling process.