In its early stages, soft tissue malignant tumors rarely cause any symptoms. The tumors can grow quite large before they are felt. The first symptom is usually a painless lump. As the tumor grows and begins to press against nearby nerves and muscles, pain can occur.