High-resolution melting (HRM) analysis is a novel tool for analysis of promoter methylation. The aim of the present study was to establish and validate HRM analysis for detection of promoter methylation on archival formalin-fixed paraffin-embedded tissues from colorectal cancer patients. We first evaluated HRM assays for O6-methylguanine-DNA methyltransferase (MGMT) and adenomatous polyposis coli (APC) promoter methylation on a methylated DNA dilution matrix and DNA extracted from eight fresh or formalin-fixed paraffin-embedded human cancer cell lines. Then we used these assays for the analysis of MGMT and APC promoter methylation in a subset of archival formalin-fixed paraffin-embedded colorectal tumor specimens. All samples with promoter methylation of MGMT or APC and randomly selected samples without promoter methylation were analyzed twice. All results generated by HRM were validated with MGMT and APC MethyLight assays. APC and MGMT promoter methylation data were consistent and reproducible throughout the dilutions and all three replicates in the methylated DNA dilution matrix and between two experiments in clinical samples. There was high concordance between HRM and MethyLight results. HRM for APC promoter methylation revealed consistent results between fresh and formalin-fixed paraffin-embedded human cancer cell line DNA. The methylation status in archival tumor specimens from patients with colorectal cancer can therefore be determined with high quality by HRM. The ability to analyze archival tissues greatly facilitates further research and its clinical implementation.