We report a 75-year-old female with a primary urethral malignant melanoma. A mass protruding from inside the urethra was detected on physical examination. Abdominopelvic magnetic resonance imaging revealed a mass extending from the urethra with dimensions of 4 x 2 cm, and periurethral heterogenous fatty planes consistent with infiltration. The histopathologic examination was consistent with HMB45(+) malignant melanoma. We performed cystourethrectomy and bilateral inguinal and pelvic lymphadenectomy in one session. The pathology report revealed primary malignant melanoma of the urethra invading the inferior bladder wall. The patient received no adjuvant therapy because of cardiopulmonary morbidities and the presence of multiple pulmonary metastases. The patient eventually died 13 months after surgery.