The cell wall envelopes of gram-positive bacteria represent a surface organelle that not only functions as a cytoskeletal element but also promotes interactions between bacteria and their environment. Cell wall peptidoglycan is covalently and noncovalently decorated with teichoic acids, polysaccharides, and proteins. The sum of these molecular decorations provides bacterial envelopes with species- and strain-specific properties that are ultimately responsible for bacterial virulence, interactions with host immune systems, and the development of disease symptoms or successful outcomes of infections. Surface proteins typically carry two topogenic sequences, i.e., N-terminal signal peptides and C-terminal sorting signals. Sortases catalyze a transpeptidation reaction by first cleaving a surface protein substrate at the cell wall sorting signal. The resulting acyl enzyme intermediates between sortases and their substrates are then resolved by the nucleophilic attack of amino groups, typically provided by the cell wall cross bridges of peptidoglycan precursors. The surface protein linked to peptidoglycan is then incorporated into the envelope and displayed on the microbial surface. This review focuses on the mechanisms of surface protein anchoring to the cell wall envelope by sortases and the role that these enzymes play in bacterial physiology and pathogenesis.