Paradoxical embolism (PDE) originates in the venous system and ends up in the arterial circulation via cardiac or pulmonary shunts. Cases of PDE from venous thrombosis resulting in acute myocardial infarctions (MIs) are seldom reported in the literature. Diagnoses can often be missed if further workups are not pursued in patients without any underlying risk factors for coronary artery disease (CAD). Here, we report a case of a paradoxical embolus that crossed the patent foramen ovale (PFO), causing ST-elevation MI (STEMI) from an embolized venous thrombus originating in the left distal posterior tibial vein.