Video giám sát được gần như luôn luôn được lưu trữ để thu hồi sau và xem xét. Thời gian lưu trữ trung bình là khoảng 30 ngày. Tuy nhiên, một tỷ lệ nhỏ các tổ chức lưu trữ video cho ít hơn nhiều (7 ngày) hoặc lâu hơn (một số cho một vài năm).

Hai yếu tố quan trọng nhất để xác định thời gian lưu trữ là chi phí lưu trữ và các mối đe dọa bảo mật của một tổ chức phải đối mặt.

Trong khi lưu trữ luôn luôn nhận được rẻ hơn, giám sát video đòi hỏi số lượng lớn các lưu trữ. Để so sánh, dịch vụ email của Google cung cấp khoảng 7 GB dung lượng lưu trữ email miễn phí. Đây được coi là một khoản tiền khổng lồ cho email. Tuy nhiên, một máy ảnh duy nhất có thể tiêu thụ nhiều lưu trữ trong một ngày. Nó là khá phổ biến cho các hệ thống giám sát video để yêu cầu nhiều TB lưu trữ ngay cả với chỉ một vài chục máy ảnh. Bởi vì lưu trữ là một chi phí đáng kể như vậy, nhiều kỹ thuật tồn tại để tối ưu hóa việc sử dụng lưu trữ.

Các loại mối đe dọa an ninh cũng tác động xác định thời hạn lưu trữ. Ví dụ, một mối đe dọa lớn tại các ngân hàng là báo cáo điều tra gian lận. Các sự cố này thường không được báo cáo của khách hàng bị ảnh hưởng cho đến khi 60 hoặc 90 ngày sau khi vụ việc. Như vậy, các ngân hàng có nhu cầu rất lớn cho việc lưu trữ lâu dài. Ngược lại, các sòng bạc thường biết về các vấn đề ngay lập tức và nếu một vấn đề là phát sinh họ tìm hiểu về nó trong cùng một tuần. Sòng bạc sau đó, rất thường xuyên, sử dụng thời gian lưu trữ ít hơn nhiều (một vài tuần là phổ biến).

Bốn loại cơ bản của lưu trữ có thể được lựa chọn: