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 masses were located on the anterior aspect of the elbows and gradually enlarged. After clinical, laboratory and radiological examinations, tumoral calcinosis was suspected, and excisional biopsy was planned for a definite diagnosis. Surgery was first performed on the left elbow. The median nerve was found to be compressed but not infiltrated by the mass. Interestingly, the brachial artery was totally infiltrated throughout the entire mass. Occlusion was observed in the brachial artery located within the mass. The tumor on the left elbow, 8.5 x 5.5 x 2.5 cm in size, was totally excised with approximately 12-cm brachial artery segment. The artery was resected until the healthy tissue was reached. The defect was reconstructed with saphenous vein graft obtained from the ipsilateral lower extremity. The same surgical procedure was performed on the right elbow after 3 months. The tumor size on the right elbow was 7 x 3.5 x 1.7 cm. Approximately 15-cm brachial artery segment was excised, and the defect was reconstructed with saphenous vein graft. Tumoral calcinosis is a rare benign condition that can be located in close relationship with neurovascular structures. In such cases, detailed neurologic and vascular examination, including imaging modalities, for arterial flow is essential to establish a more accurate surgical plan and avoid any unexpected situation during surgery.