Acute promyelocytic leukemia (APL), especially cases of high-risk with complex chromosomes (CK), is rare in individuals infected with human immunodeficiency virus (HIV), making the establishment of therapeutic approaches challenging; often the treatment is individualized. This report describes a 49-year-old female patient with HIV who was diagnosed with high-risk APL with a new CK translocation and presents a literature review. At diagnosis, the patient presented with typical t(15;17)(q24;q21) with additional abnormalities, including add(5)(q15), add(5)(q31), add(7)(q11.2) and add(12) (p13). The results of acute myeloid leukemia mutation analysis suggested positivity for calreticulin and lysine methyltransferase 2C genes. The patient received all-trans retinoic acid combined with arsenic trioxide and chemotherapy, with morphologically complete remission after the first cycle of chemotherapy. The present report provided preliminary data for future clinical research.