Recent population-based epidemiological studies strongly hint towards a link between obesity and its occurrence as well as progression of several cancers including melanoma. Although effects of obesity on breast, colon and liver cancers have been extensively investigated, the links between obesity and melanoma remain largely unexplored. Present study aimed to understand the effect of high fat diet-induced weight gain on susceptibility of C57BL/6J mice to melanoma. For this, mice routinely were fed on high fat diet for 6 months (HFD mice). Subsequently, mouse melanoma cells were injected subcutaneously in control as well as HFD mice and followed for tumor initiation and progression. We provide strong evidence that diet-induced obesity leads to increased melanoma progression in male C57BL/6J mice. We observed that increased melanoma progression is associated with enhanced Cav-1 and FASN expression in tumors from HFD mice. Cav-1 and FASN are co-ordinately regulated and Cav-1 interacts with FASN in melanoma cells. Enhanced levels of Cav-1, FASN and pAkt control melanoma cell proliferation. Our study establishes a causative relationship between diet-induced obesity and melanoma progression as well as demonstrates that obesity affects important tumorigenic pathways in melanoma.