This is a timely review of the fundamentals, the latest developments and the diverse applications of nature-inspired algorithms in cyber security and resiliency. Based on concepts from natural processes, phenomena and organisms, it presents novel methodologies to cope with cyber security challenges. Coverage includes intrusion and malware detection, intelligent threat detection and traffic analysis, evolutionary and self-healing security systems, nature-inspired data protection, cooperative and self-configurable cyber defence, and more.