Botulinum neurotoxins (BoNTs), the etiological agents of botulism, are the deadliest toxins known to humans. Yet, thanks to their biological and toxicological features, BoNTs have become sophisticated tools to study neuronal physiology and valuable therapeutics for an increasing number of human disorders. BoNTs are produced by multiple bacteria of the genus Clostridium and, on the basis of their different immunological properties, were classified as seven distinct types of toxin. BoNT classification remained stagnant for the last 50 years until, via bioinformatics and high-throughput sequencing techniques, dozens of BoNT variants, novel serotypes as well as BoNT-like toxins within non-clostridial species have been discovered. Here, we discuss how the now “booming field” of botulinum neurotoxin may shed light on their evolutionary origin and open exciting avenues for future therapeutic applications.