Acute promyelocytic leukemia (APL) is a distinct subtype of acute myeloid leukemia characterized by a translocation of chromosomes 15 and 17, creating an alternation in the retinoic acid receptor-alpha (RAR-alpha) gene. This leads to excessive medullary production of promyelocytic blasts, which are frequently associated with the hemorrhagic complications seen in APL. In contrast, APL-associated thrombosis occurs much less frequently and is an underappreciated life-threatening manifestation of the disease. Most thrombotic events occur during induction chemotherapy with all-transretinoic acid and are rarely seen as the initial presentation on APL. Here we report an exceedingly rare case of a patient with recurrent venous and arterial thrombotic events, including deep vein thrombosis, bilateral segmental pulmonary embolism, an ischemic stroke, splenic infarcts, and renal infarcts, later found to have APL. We aim to discuss the most recent understanding of the pathogenesis of APL-associated thrombosis and to summarize the literature of this rare presentation of APL.