Embodiments disclosed herein provide systems and methods for performing video recorder failover. In a particular embodiment, a system includes a first Network Video Recorder (NVR) configured to receive a video stream and record the video stream to a first long-term storage. The system further includes a second NVR configured to receive the video stream and temporarily stores an amount of the video stream in temporary storage. In response to a detection of a failure of the first NVR, the second NVR is configured to record the video stream to the second long-term storage and transfer at least a portion of the video stream stored in the temporary storage corresponding to the amount of time between detection of the failure and when the second NVR began recording the video stream to the second long-term storage.