The presence of melanin in muscle fillets of farmed salmon represents a considerable quality problem for the salmon industry with major economic concerns. In this study, we have examined the presence of abnormal pigmentation in vaccinated versus unvaccinated Atlantic salmon, Salmo salar L., and evaluated possible differences between diploid and triploid fish. Furthermore, the impact of the smolt production regime at ambient (4.5 °C) versus elevated temperature (16 °C) was investigated. Pigmented muscle spots were analysed for the expression of genes involved in melanization (tyrosinase gene family) and immune-related response in addition to morphological investigations. The proportion of fish with intramuscular melanin deposits was not significantly different between vaccinated and unvaccinated fish, regardless of ploidy. However, an interaction between vaccination and smolt regime was shown, where smoltification at elevated temperature after vaccination increased the number of affected individuals compared with vaccination followed by simulated natural smoltification. Furthermore, there were overall more fish with melanin spots amongst the triploids compared with their diploid counterparts. Transcription of the tyrosinase gene family confirmed an onsite melanogenesis in all pigment spots. The histological examination and the expression of the immune-related genes revealed a chronic polyphasic myopathy that was not affected by vaccination, ploidy or smolt production regime.