These data contain a comprehensive collection of all Nature-Inspired Algorithms. This collection is a result of two corresponding surveys, where all Nature-Inspired Algorithms that have been published to-date were gathered and preliminary data acquired. The rapidly increasing number of nature-inspired approaches makes it hard for interested researchers to keep up. Moreover, a proper taxonomy is necessary, based on specific features of the algorithms. Different taxonomies and useful insight into the application areas that the algorithms have coped with is given through these data. This article provides a detailed description of the above mentioned collection.