Our work provides evidence that stress-induced HDAC8 activity regulates an invasive melanoma cell state that increases melanoma brain metastasis development. Here, HDAC8 is linked to melanoma.