The relatively recent developments in mass spectrometry (MS) have provided novel opportunities for this technology to impact modern medicine. One of those opportunities is in biomarker discovery and diagnostics. Key developments in sample preparation have enabled a greater range of clinical samples to be characterized at a deeper level using MS. While most of these developments have focused on blood, tissues have also been an important resource. Fresh tissues, however, are difficult to obtain for research purposes and require significant resources for long-term storage. There are millions of archived formalin-fixed paraffin-embedded (FFPE) tissues within pathology departments worldwide representing every possible tissue type including tumors that are rare or very small. Owing to the chemical technique used to preserve FFPE tissues, they were considered intractable to many newer proteomics techniques and primarily only useful for immunohistochemistry. In the past couple of decades, however, researchers have been able to develop methods to extract proteins from FFPE tissues in a form making them analyzable using state-of-the-art technologies such as MS and protein arrays. This review will discuss the history of these developments and provide examples of how they are currently being used to identify biomarkers and diagnose diseases such as cancer.