Recent advances in melanoma therapy have significantly improved the prognosis of metastasized melanoma. However, large therapeutic gaps remain that need to be closed by new strategies. Antiapoptotic Bcl-2 proteins critically contribute to apoptosis deficiency and therapy resistance. They can be targeted by BH3 mimetics, small molecule antagonists that mimic the Bcl-2 homology domain 3 (BH3) of proapoptotic BH3-only proteins. By applying in vitro experiments, we aimed to obtain an overview of the possible suitability of BH3 mimetics for future melanoma therapy. Thus, we investigated the effects of ABT-737 and ABT-263, which target Bcl-2, Bcl-xL and Bcl-w as well as the Bcl-2-selective ABT-199 and the Mcl-1-selective S63845, in a panel of four BRAF-mutated and BRAF-WT melanoma cell lines. None of the inhibitors showed significant effectiveness when used alone; however, combination of S63845 with each one of the three ABTs almost completely abolished melanoma cell survival and induced apoptosis in up to 50–90% of the cells. Special emphasis was placed here on the understanding of the downstream pathways involved, which may allow improved applications of these strategies. Thus, cell death induction was correlated with caspase activation, loss of mitochondrial membrane potential, phosphorylation of histone H2AX, and ROS production. Caspase dependency was demonstrated by a caspase inhibitor, which blocked all effects. Upregulation of Mcl-1, induced by S63845 itself, as reported previously, was blocked by the combinations. Indeed, Mcl-1, as well as XIAP (X-linked inhibitor of apoptosis), were strongly downregulated by combination treatments. These findings demonstrate that melanoma cells can be efficiently targeted by BH3 mimetics, but the right combinations have to be selected. The observed pronounced activation of apoptosis pathways demonstrates the decisive role of apoptosis in the loss of cell viability by BH3 mimetics.