To investigate the feasibility of histogram analysis with computed tomography angiography (CTA) in distinguishing between soft tissue sarcomas and benign soft tissue tumors. Fourty nine patients (23 men, mean age = 44.3 years, age range = 25-64) with pathologically-confirmed soft tissue sarcoma (n = 24) or benign soft tissue tumors (n = 25) in the lower extremities undergoing CTA for tumor evaluation were retrospectively analyzed. Two radiologists separately performed histogram analyses of CT density with CTA images by drawing a region of interest (ROI). The 10th (P10), 25th (P25), 50th (P50), 75th (P75), 90th percentiles (P90), mean, and standard deviations (SD) of measured tumor density were obtained along with measurements of the absolute value of kurtosis (AVK), absolute value of skewness (AVS), and inhomogeneity for each tumor. Intra-class correlation coefficients (ICC) were calculated to determine inter- and intra-reader variability in parameter measurements. The Mann-Whitney U test was used to compare histogram parameters between soft tissue sarcomas and benign soft tissue tumors. Receiver operator characteristic (ROC) curves were constructed to evaluate the accuracy of tumor discrimination. ICC was greater than 0.7 for AVS, AVK, and inhomogeneity, and >0.9 for mean, SD, and all percentile measures. There was no significant difference in P10, P25, P50, P75, P90, mean, or SD between soft tissue sarcomas and benign tumors (P > .05). AVS, AVK, and inhomogeneity were significantly higher in soft tissue sarcomas (P < .05). Areas under the curve (AUC) were 0.81, 0.83, and 0.84 for AVS, AVK, and inhomogeneity respectively. AUC were below 0.6 for mean, SD, and all percentiles. Skewness, kurtosis, and inhomogeneity measurements derived from histogram analysis from CTA distinguish between soft tissue sarcomas and benign soft tissue tumors.