Soft tissue sarcoma is a rare type of cancer that begins in the tissues that connect, support and surround other body structures. This includes muscle, fat, blood vessels, nerves, tendons and the lining of your joints.