CRISPR-Cas are self-/nonself-discriminating systems found in prokaryotic cells. They represent a remarkable example of molecular memory that is hereditarily transmitted. Their discovery can be considered as one of the first fruits of the systematic exploration of prokaryotic genomes. Although this genomic feature was serendipitously discovered in molecular biology studies, it was the availability of multiple complete genomes that shed light about their role as a genetic immune system. Here we tell the story of how this discovery originated and was slowly and painstakingly advanced to the point of understating the biological role of what initially was just an odd genomic feature.