Purpose: Response to anti-PD-L1/PD-1 immunotherapy correlates with PD-L1 expression in breast cancer. However, the prevalence of PD-L1 positive breast cancer is variable, which could be due to differences in the population/cohort of patients tested or the preservation/detection technology used. To investigate this variability, we examined the effect of two tissue preservation methods on PD-L1 immunohistochemical detection in breast cancer. Methods: We compared PD-L1 expression in patient-matched frozen (FR) and formalin-fixed paraffin-embedded (FFPE) tissues of breast cancer patients. PD-L1 expression was assessed using tumor proportion score (TPS, simply PD-L1 score), and case positivity was determined with PD-L1 score ≥5. Results: In FFPE tissues, PD-L1 was positive in 7–10% of tested patients, depending on the antibody used. In patient-matched FR tissues, the same antibodies showed positive PD-L1 expression in 20–30% of cases. The impact of the antibody tested on the rate of PD-L1 positivity (% of PDL1 positive cases) was minor, as evident in the near perfect concordance between PD-L1 score obtained using the different antibodies whether tested in FR or FFPE tissues. However, there was a systematic drop by an average of 13–20% in the PD-L1 score obtained in FFPE tissues compared to their patient-matched FR tissues. Conclusions: In the tested patient-matched cohort, there was consistently a higher PD-L1 score in FR than FFPE tissues, regardless of the antibody used, demonstrating a significant effect on PD-L1 detection due to the preservation method. These findings should inspire further work to improve the sensitivity of PD-L1 detection and possibly search for more sensitive antibodies in FFPE tissues.