HACE1 is an E3 ubiquitin ligase described as a tumour suppressor because HACE1-knockout mice develop multi-organ, late-onset cancers and because HACE1 expression is lost in several neoplasms, such as Wilms' tumours and colorectal cancer. However, a search of public databases indicated that HACE1 expression is maintained in melanomas. We demonstrated that HACE1 promoted melanoma cell migration and adhesion in vitro and was required for mouse lung colonisation by melanoma cells in vivo. Transcriptomic analysis of HACE1-depleted melanoma cells revealed an inhibition of ITGAV and ITGB1 as well changes in other genes involved in cell migration. We revealed that HACE1 promoted the K27 ubiquitination of fibronectin and regulated its secretion. Secreted fibronectin regulated ITGAV and ITGB1 expression, as well as melanoma cell adhesion and migration. Our findings disclose a novel molecular cascade involved in the regulation of fibronectin secretion, integrin expression and melanoma cell adhesion. By controlling this cascade, HACE1 displays pro-tumoural properties and is an important regulator of melanoma cell invasive properties.