Renal medullary cancer is a rare malignancy almost exclusively seen in young patients of African ethnicity. These patients often present with the cardinal symptoms of hematuria, flank pain, and an abdominal mass, and this malignancy has been associated with patients carrying sickle cell trait. It is estimated that 300 million people worldwide carry sickle cell trait, and the presence of hematuria in these patients should be treated as a harbinger of a possible malignancy. Notably, this tumor mostly develops on the right side of the body. Patients often present with it at an advanced stage and the prognosis is poor. Therefore, a high index of suspicion in a patient of African descent presenting with a right sided abdominal mass and hematuria may assist in an early diagnosis. Current chemotherapy options are very limited, and early detection may provide a chance for surgical resection. It may also provide a bigger time frame for the initiation of novel chemotherapy regimens in patients who fail current chemotherapy regimens.