Malignant melanoma is the most lethal type of skin cancer. Previous studies have shown that ailanthone has potent antitumor activity in a variety of cell lines. However, the anti-tumor effect of ailanthone on malignant melanoma remains unclear. To investigate the anti-tumor mechanisms of ailanthone in human melanoma B16 and mouse melanoma A375 cells, the cell counting kit-8 assay, colony formation assay, DNA content analysis, Hoechst 33258, and Annexin V-FITC/PI staining were used to assess cell proliferation, cell cycle distribution, and cell apoptosis, respectively. Western blotting was performed to evaluate the expression of cell cycle- and apoptosis-related proteins and regulatory molecules. The results showed that ailanthone significantly inhibited melanoma B16 and A375 cell proliferation as well as remarkably induced cell cycle arrest at the G0–G1 phase in B16 cells and the G2–M phase in A375 cells in a dose-dependent manner. Further investigation revealed that ailanthone promoted the expression of p21 and suppressed the expression of cyclin E in B16 cells or cyclin B in A375 cells through the PI3K-Akt signaling pathway. In addition, ailanthone induced B16 and A375 cell apoptosis via a caspase-dependent mechanism. Further studies showed that ailanthone remarkably downregulated Bcl-2 and upregulated Apaf-1 and Bax, and subsequently increased mitochondrial membrane permeabilization and released cytochrome c from the mitochondria in B16 cells and A375 cells. Taken together, ailanthone induces cell cycle arrest via the PI3K-Akt signaling pathway as well as cell apoptosis via the mitochondria-mediated apoptotic signaling pathway. Ailanthone may be potentially utilized as an anti-tumor agent in the management of malignant melanoma.