The International Agency for Research on Cancer (IARC) classifies firefighting as possibly carcinogenic to humans, and polychlorinated biphenyls (PCBs) as carcinogens with sufficient evidence for development of melanoma in humans. We present a case report of a firefighter with melanoma and history of 33 years of occupational exposure. Based on the available epidemiological and toxicological evidence of association between being a firefighter and developing melanoma, melanoma was recognized by the Norwegian Labour and Welfare Service as an occupational disease in our patient. In 2017, melanoma was acknowledged as an occupational disease in only 8 out of 28 surveyed European countries. Melanoma should be considered as a possible occupational disease among firefighters with a history of relevant exposure. Further recognition of the occupational exposures leading to increased risk of melanoma is still needed for preventive purposes.