Primary malignant melanoma of the urinary bladder is a rare lesion. We report the case of a 78-year-old male with no previous history of cutaneous melanoma who presented with hematuria. Further investigation with imaging and cystoscopy raised suspicion of a primary bladder and ureteric melanoma, which had subsequently metastasized. This was confirmed with histological assessment and a thorough search for alternative primary lesions. Unfortunately, our patient passed away prior to receiving any oncological treatment for his metastatic melanoma, underscoring both the high mortality of this lesion and the need for a consensus on definitive treatment.