Dysregulated proteolysis represents a hallmark of numerous diseases. In recent years, increasing number of studies has begun looking at the protein termini in hope to unveil the physiological and pathological functions of proteases in clinical research. However, the availability of cryopreserved tissue specimens is often limited. Alternatively, formalin-fixed, paraffin-embedded (FFPE) tissues offer an invaluable resource for clinical research. Pathologically relevant tissues are often stored as FFPE, which represent the most abundant resource of archived human specimens. In this study, we established a robust workflow to investigate native and protease-generated protein N-termini from FFPE specimens. We demonstrate a comparable N-terminomes of cryopreserved and formalin fixed tissue, thereby showing that formalin fixation / paraffin embedment does not proteolytically damage proteins. Accordingly, FFPE specimens are fully amenable to N-terminal analysis. Moreover, we demonstrate feasibility of FFPE-degradomics in a quantitative N-terminomic study of FFPE liver specimens from cathepsin L deficient or wild-type mice. Using a machine learning approach in combination with the previously determined cathepsin L specificity, we successfully identified a number of potential cathepsin L cleavage sites. Our study establishes FFPE specimens as a valuable alternative to cryopreserved tissues for degradomic studies.