We aimed to investigate the role of [18F]FDG positron emission tomography/computed tomography (PET/CT) in the early detection of arterial wall inflammation (AWI) in melanoma patients receiving immune checkpoint inhibitors (ICIs). Our retrospective study enrolled 95 melanoma patients who had received ICIs. Inclusion criteria were ICI therapy for at least six months and at least three [18F]FDG PET/CTs, including one pretreatment session plus two scans three and six months after treatment initiation. AWI was assessed using quantitative and qualitative methods in the subclavian artery, thoracic aorta, and abdominal aorta. We found three patients with AWI visual suspicion in the baseline scan, which increased to five in the second and twelve in the third session. Most of these patients’ treatments were terminated due to either immune-related adverse events (irAEs) or disease progression. In the overall population, the ratio of arterial-wall maximum standardized uptake value (SUVmax)/liver-SUVmax was significantly higher three months after treatment than the pretreatment scan in the thoracic aorta (0.83 ± 0.12 vs. 0.79 ± 0.10; p-value = 0.01) and subclavian artery (0.67 ± 0.13 vs. 0.63 ± 0.12; p-value = 0.01), and it remained steady in the six-month follow-up. None of our patients were diagnosed with definite clinical vasculitis on the dermatology follow-up reports. To conclude, our study showed [18F]FDG PET/CT’s potential to visualise immunotherapy-induced subclinical inflammation in large vessels. This may lead to more accurate prediction of irAEs and better patient management.