Arsenic trioxide is a first-line treatment drug for acute promyelocytic leukemia, which is also effective for other kinds of leukemia. Its side effects, however, limit its clinical application, especially for patients with complex leukemia symptoms. Combination therapy can effectively alleviate these problems. This review summarizes the research progress on the combination of arsenic trioxide with anticancer drugs, vitamin and vitamin analogs, plant products, and other kinds of drugs in the treatment of leukemia. Additionally, the new progress in arsenic trioxide-induced cardiotoxicity was summarized. This review aims to provide new insights for the rational clinical application of arsenic trioxide.