The hydrolysis of proteins into smaller peptide molecules and eventually into their constituent amino acids. Enzymes that catalyze this are proteases or proteolytic enzymes.