Renal medullary carcinoma (RMC) is a lethal malignancy affecting individuals with sickle hemoglobinopathies. Currently, no modifiable risk factors are known. We aimed to determine whether high-intensity exercise is a risk factor for RMC in individuals with sickle cell trait (SCT). We used multiple approaches to triangulate our conclusion. First, a case-control study was conducted at a single tertiary-care facility. Consecutive patients with RMC were compared to matched controls with similarly advanced genitourinary malignancies in a 1:2 ratio and compared on rates of physical activity and anthropometric measures, including skeletal muscle surface area. Next, we compared the rate of military service among our RMC patients to a similarly aged population of black individuals with SCT in the U.S. Further, we used genetically engineered mouse models of SCT to study the impact of exercise on renal medullary hypoxia. Compared with matched controls, patients with RMC reported higher physical activity and had higher skeletal muscle surface area. A higher proportion of patients with RMC reported military service than expected compared to the similarly-aged population of black individuals with SCT. When exposed to high-intensity exercise, mice with SCT demonstrated significantly higher renal medulla hypoxia compared to wild-type controls. These data suggest high-intensity exercise is the first modifiable risk factor for RMC in individuals with SCT.