The process of protein crosslinking comprises the chemical, enzymatic, or chemoenzymatic formation of new covalent bonds between polypeptides. This allows (1) the site-directed coupling of proteins with distinct properties and (2) the de novo assembly of polymeric protein networks. Transferases, hydrolases, and oxidoreductases can be employed as catalysts for the synthesis of crosslinked proteins, thereby complementing chemical crosslinking strategies. Here, we review enzymatic approaches that are used for protein crosslinking at the industrial level or have shown promising potential in investigations on the lab-scale. We illustrate the underlying mechanisms of crosslink formation and point out the roles of the enzymes in their natural environments. Additionally, we discuss advantages and drawbacks of the enzyme-based crosslinking strategies and their potential for different applications.