The development of acute myeloid leukemia has been attributed to various factors, including hereditary, radiation, drugs, and certain occupational exposures. The association between malignancy and venous thromboembolism events is well established. Here, we present a case of a 70-year-old Indian man who had presented with arterial and venous thrombosis, and the patient was later diagnosed with acute promyelocytic leukemia (APL). In our case, the patient presented with right lower limb deep venous thrombosis and pulmonary thromboembolism four months prior to the diagnosis of APL. Although thromboembolic event subsequent to the diagnosis of malignancy, and especially during the chemotherapy has been widely reported, this prior presentation with simultaneous occurrence of both venous and arterial thromboembolism has rarely been reported. We take this opportunity to state the significance of a complete medical evaluation in cases of recurrent or unusual thrombotic events.