An event notification method of a storage device includes detecting an event in the storage device, writing an asynchronous event information entry corresponding to the event in a completion queue of a host, and transmitting an interrupt corresponding to a transmission of the asynchronous event information entry to the host. The asynchronous event information entry is provided to the host regardless of reception of an asynchronous event request command from the host.