Inhibitor-kappaB kinase epsilon (IKKε) and TANK-binding kinase 1 (TBK1) are non-canonical IκB kinases, both described as contributors to tumor growth and metastasis in different cancer types. Several hints indicate that they are also involved in the pathogenesis of melanoma; however, the impact of their inhibition as a potential therapeutic measure in this “difficult-to-treat” cancer type has not been investigated so far. We assessed IKKε and TBK1 expression in human malignant melanoma cells, primary tumors and the metastasis of melanoma patients. Both kinases were expressed in the primary tumor and in metastasis and showed a significant overexpression in tumor cells in comparison to melanocytes. The pharmacological inhibition of IKKε/TBK1 by the approved drug amlexanox reduced cell proliferation, migration and invasion. Amlexanox did not affect the cell cycle progression nor apoptosis induction but significantly suppressed autophagy in melanoma cells. The analysis of potential functional downstream targets revealed that NF-кB and ERK pathways might be involved in kinase-mediated effects. In an in vivo xenograft model in nude mice, amlexanox treatment significantly reduced tumor growth. In conclusion, amlexanox was able to suppress tumor progression potentially by the inhibition of autophagy as well as NF-кB and MAP kinase pathways and might therefore constitute a promising candidate for melanoma therapy.