Protein biotinylation is a key post-translational modification found throughout the living world. The covalent attachment of a biotin cofactor onto specific metabolic enzymes is essential for their activity. This modification is distinctive, in that it is carried out by a single enzyme: biotin protein ligase (BPL), an enzyme that is able to biotinylate multiple target substrates without aberrant-off target biotinylation. BPL achieves this target selectivity by recognizing a sequence motif in the context of a highly conserved tertiary structure. One structural class of BPLs has developed an additional ‘substrate verification’ mechanism to further enable appropriate protein selection. This is crucial for the precise and selective biotinylation required for efficient biotin management, especially in organisms that are auxotrophic for biotin.