Ubiquitination is a fundamental and highly conserved protein post-translational modification pathway, in which ubiquitin or a ubiquitin-like protein (Ubl) is typically conjugated to a lysine side chain of a target protein. Ubiquitination is a multistep process initiated by adenylation of the Ubl C-terminus, followed by sequential formation of 2-3 Ubl~cysteine thioester intermediates with E1, E2, and E3 proteins before formation of the final Ubl-lysine isopeptide bond. Ubiquitination is conserved across eukaryotes, and recent work has also revealed at least two related bacterial pathways that perform protein conjugation in the context of antiphage immunity. Bioinformatics analysis has hinted at the existence of additional, as-yet uncharacterized, pathways in bacteria that could perform protein conjugation using ubiquitination-like machinery. Here we describe the architecture and biochemical mechanisms of Bub (bacterial ubiquitination-like) pathways, revealing strong structural parallels along with striking mechanistic differences when compared to eukaryotic ubiquitination pathways. We show that Bub operons encode functional E1, E2, and Ubl proteins that are related to their eukaryotic counterparts but function entirely through oxyester, rather than thioester, intermediates. We also identify a novel family of serine proteases in Bub operons with a conserved serine-histidine catalytic dyad. The genomic context of Bub operons suggests that, like other bacterial ubiquitination-related pathways, they also function in antiphage immunity. Overall, our results reveal a new family of bacterial ubiquitination-related pathways with unprecedented biochemical mechanisms in both protein conjugation and deconjugation.