Infection with the main human food-borne pathogen Campylobacter jejuni causes campylobacteriosis that accounts for a substantial percentage of gastrointestinal infections. The disease usually manifests as diarrhea that lasts for up to two weeks. C. jejuni possesses an array of peptidases and proteases that are critical for its lifestyle and pathogenesis. These include serine proteases Cj1365c, Cj0511 and HtrA; AAA+ group proteases ClpP, Lon and FtsH; and zinc-dependent protease PqqE, proline aminopeptidase PepP, oligopeptidase PepF and peptidase C26. Here, we review the numerous critical roles of these peptide bond-dissolving enzymes in cellular processes of C. jejuni that include protein quality control; protein transport across the inner and outer membranes into the periplasm, cell surface or extracellular space; acquisition of amino acids and biofilm formation and dispersal. In addition, we highlight their role as virulence factors that inflict intestinal tissue damage by promoting cell invasion and mediating cleavage of crucial host cell factors such as epithelial cell junction proteins. Furthermore, we reconstruct the evolution of these proteases in 34 species of the Campylobacter genus. Finally, we discuss to what extent C. jejuni proteases have initiated the search for inhibitor compounds as prospective novel anti-bacterial therapies.