Background: Male breast cancer (BC) is a distinct neoplasm with low but rising incidence, frequently diagnosed as advanced stage disease. Considering the relevance of altered homologous recombination repair (HRR) in male BC, we aimed to explore the biomarker potential of aberrant promoter methylation of ATM, BRCA1, PALB2, RAD51B, and XRCC3. Methods: Formalin-fixed paraffin-embedded (FFPE) tissue samples from 128 male BC patients, paired adjacent normal tissue and 19 gynecomastia cases were collected and assessed by quantitative methylation-specific PCR (qMSP). Non-parametric tests were used to compare methylation levels between tumor and non-tumor samples and to seek for associations with clinicopathological variables. Results: Only RAD51B and XRCC3 disclosed significant differences between tumor and gynecomastia (p < 0.0001 and p = 0.020, respectively). Assembled in a panel, RAD51B and XRCC3 promoter methylation discriminated male BC from gynecomastia with 91.5% sensitivity, 89.5% specificity, and 91.2% accuracy. Moreover, promoter methylation levels were lower in paired non-tumor tissues, comparing to tumor samples. No associations were found between epigenetic alterations and clinicopathological features, as well as with RAD51 and XRCC3 immunoexpression and methylation levels. Conclusion: Quantitative promoter methylation of RAD51B and XRCC3 constitutes a promising and accurate biomarker for male BC. Validation in larger series and in liquid biopsies is warranted to confirm its usefulness in detection and monitoring settings.