Non-volatile storage refers to a type of computer memory that can retain stored information even when not powered, making it essential for long-term data retention. It is commonly used in devices like hard drives, SSDs, and flash drives, ensuring data persistence across reboots or power outages.