Multiple hereditary exostosis is an osteogenic disorder that causes outgrowths of cartilaginous bone tumors that are associated with adjacent neurovascular compressive injuries. We present the case of an adolescent male with multiple hereditary exostosis complicated by popliteal pseudoaneurysm formation who underwent excision of the osteochondroma and vein patch angioplasty repair of the artery. We highlight the rare association between this genetic disease and subsequent vascular complications and review the available literature of arterial complications of this disease.