Staphylococcus aureus (S. aureus) is an invasive and life-threatening pathogen that has undergone extensive coevolution with its mammalian hosts. Its molecular adaptations include elaborate mechanisms for immune escape and hijacking of the coagulation and fibrinolytic pathways. These capabilities are enacted by virulence factors including microbial surface components recognizing adhesive matrix molecules (MSCRAMMs) and the plasminogen-activating enzyme staphylokinase (SAK). Despite the ability of S. aureus to modulate coagulation, until now the sensitivity of S. aureus virulence factors to digestion by proteases of the coagulation system was unknown. Here, we used protein engineering, biophysical assays, and mass spectrometry to study the susceptibility of S. aureus MSCRAMMs to proteolytic digestion by human thrombin, plasmin, and plasmin/SAK complexes. We found that MSCRAMMs were highly resistant to proteolysis, and that SAK binding to plasmin enhanced this resistance. We mapped thrombin, plasmin, and plasmin/SAK cleavage sites of nine MSCRAMMs and performed biophysical, bioinformatic, and stability analysis to understand structural and sequence features common to protease-susceptible sites. Overall, our study offers comprehensive digestion patterns of S. aureus MSCRAMMs by thrombin, plasmin, and plasmin/SAK complexes and paves the way for new studies into this resistance and virulence mechanism.