An agent that catalyzes proteolysis, the breakdown of proteins into smaller polypeptides or amino acids.