W postaci klasycznej drobne zmiany skórne są zlokalizowane w dystalnej części kończyn dolnych, z kolei w postaci związanej z AIDS zmiany są drobne, mogą pojawiać się w dowolnej lokalizacji, zajmując błony śluzowe i nierzadko również narządy wewnętrzne. Guzki wykazują tendencję do kopulastego powiększania się. Zmiany mogą ulegać owrzodzeniu, mogą prezentować wyraźny wzrost egzofityczny, przypominając róg skórny, naciekać niżej położone tkanki oraz powodować obrzęk limfatyczny.

W pozaskórnym mięsaku Kaposiego zmiany obserwuje się w obrębie błon śluzowych, w narządach wewnętrznych oraz węzłach chłonnych. Zmiany narządowe najczęściej stwierdza się w przewodzie pokarmowym, wątrobie, płucach oraz sercu, ale mogą występować w dowolnej lokalizacji. Zajęcie narządów wewnętrznych oraz węzłów chłonnych może przebiegać bez obecności choroby w zakresie skóry.

Zmiany w obrębie głowy i szyi przed pandemią AIDS były rzadkie. Obecnie zmiany w obrębie skóry i błon śluzowych okolicy głowy i szyi dotyczą przede wszystkim chorych na AIDS, u których jest to jedna z najczęstszych lokalizacji zmian w przebiegu mięsaka Kaposiego.