Botulinum neurotoxins (BoNTs) are produced by anaerobic bacteria of the genus Clostridium and cause a persistent paralysis of peripheral nerve terminals, which is known as botulism. Neurotoxigenic clostridia belong to six phylogenetically distinct groups and produce more than 40 different BoNT types, which inactivate neurotransmitter release owing to their metalloprotease activity. In this Review, we discuss recent studies that have improved our understanding of the genetics and structure of BoNT complexes. We also describe recent insights into the mechanisms of BoNT entry into the general circulation, neuronal binding, membrane translocation and neuroparalysis.