We, herein, presented a rare case of bilateral brachial artery infiltration by tumoral calcinosis located on both elbows. A 58-yearold man presented with a history of painless, palpable solid mass restricting the range of motion of both elbows. These masseswere located on the anterior aspect of the elbows and gradually enlarged. After clinical, laboratory and radiologicalexaminations, tumoral calcinosis was suspected, and excisional biopsy was planned for a definite diagnosis. Surgery was firstperformed on the left elbow. The median nerve was found to be compressed but not infiltrated by the mass. Interestingly, thebrachial artery was totally infiltrated throughout the entire mass. Occlusion was observed in the brachial artery located withinthe mass. The tumor on the left elbow, 8.5 × 5.5 × 2.5 cm in size, was totally excised with approximately 12-cm brachial arterysegment. The artery was resected until the healthy tissue was reached. The defect was reconstructed with saphenous vein graftobtained from the ipsilateral lower extremity. The same surgical procedure was performed on the right elbow after 3 months. Thetumor size on the right elbow was 7 × 3.5 × 1.7 cm. Approximately 15-cm brachial artery segment was excised, and the defect wasreconstructed with saphenous vein graft. Tumoral calcinosis is a rare benign condition that can be located in close relationshipwith neurovascular structures. In such cases, detailed neurologic and vascular examination, including imaging modalities, forarterial flow is essential to establish a more accurate surgical plan and avoid any unexpected situation during surgery.