Epithelioid angiomyolipomas, or perivascular epithelioid cell tumors (epithelioid PEComas) of the kidney, are histologically related to renal angiomyolipomas (AMLs). However, in contrast to typical AMLs, this rare tumor can exhibit an aggressive clinical course with approximately 50% of reported cases demonstrating disease progression. In this report, we present a case of a 24-year-old female with a history of stone disease who was incidentally found to have a 9.0 cm right renal mass that was difficult to characterize radiographically preoperatively. The patient underwent a right radical nephrectomy, and pathology revealed a renal epithelioid PEComa.