Paravertebral localization of primary undifferentiated pleomorphic sarcoma (UPS) with bone and vascular involvement is infrequent and challenging. Multi-step surgical procedure has been described as a feasible and effective option to achieve sustained local tumor control. We report on a 62-year old man with paravertebral UPS infiltrating the aortic wall and the 9th thoracic vertebra who underwent a multi-step surgical procedure aimed at achieving oncologic radicality through a coordinated effort between thoracic, vascular and spinal surgeons. After balancing the risks and benefits of perioperative therapies, upfront surgery was performed including aortic resection with bypass grafting followed by a triple vertebrectomy with tumor excision. Mid-term follow-up (22 months) is then provided. The combined procedure achieved oncological radicality and no local recurrence in the mid-term. No major complications occurred. Multi-step and multi-specialty surgery is a feasible and effective strategy to treat primary UPS in unfavorable localization. A strategic cooperation between surgeons and a multidisciplinary tumor board is required to define an optimal, personalized treatment strategy in sarcoma patients.