Background: Renal cell carcinoma (RCC) is the tenth most commonly diagnosed cancer in the United States. While it is usually lethal when metastatic, RCC is successfully treated with surgery when tumors are confined to the kidney and have low tumor volume. Because most early stage renal tumors do not result in symptoms, there is a strong need for biomarkers that can be used to detect the presence of the cancer as well as to monitor patients during and after therapy. Methods: We examined genome-wide DNA methylation alterations in renal cell carcinomas of diverse histologies and benign adjacent kidney tissues from 96 patients. Results: We observed widespread methylation differences between tumors and benign adjacent tissues, particularly in immune-, G-protein coupled receptor-, and metabolism-related genes. Additionally, we identified a single panel of DNA methylation biomarkers that reliably distinguishes tumor from benign adjacent tissue in all of the most common kidney cancer histologic subtypes, and a second panel does the same specifically for clear cell renal cell carcinoma tumors. This set of biomarkers were validated independently with excellent performance characteristics in more than 1,000 tissues in The Cancer Genome Atlas clear cell, papillary, and chromophobe renal cell carcinoma datasets. Conclusions: These DNA methylation profiles provide insights into the etiology of renal cell carcinoma and, most importantly, demonstrate clinically applicable biomarkers for use in early detection of kidney cancer.