The first sign of KS is usually the development of red to brown to purple small growths on the skin. These can be anywhere, but most often are on the legs and face. Sometimes they first show up in the mouth and are found by a dentist. About 1 person in 3 with AIDS-related KS will develop mouth and throat lesions, most often on the roof of the mouth (palate) but also on the gums, tongue, tonsils, voice box (larynx), or windpipe (trachea).

Lesions on the roof of the mouth often cause no symptoms and may not be noticed. Sometimes lesions elsewhere in the mouth or throat may become tender and sore, and they may ooze or bleed. Eating, breathing, or swallowing can be uncomfortable. Lesions also may contribute to dental problems, such as loss of teeth.

There also may be some abdominal discomfort from KS in the intestinal tract. KS lesions are often present in the gastrointestinal (GI) tract when the patient is first diagnosed. This is more likely if you are severely immunosuppressed, with a low CD4 cell count. CD4 cells are a special kind of white blood cell that fights infection. Gastrointestinal KS lesions become more common with time. Sometimes lesions can develop in the GI tract even though no lesions are found on the skin. Usually GI lesions do not cause symptoms, but in some cases they cause pain and bleeding. These lesions can also interfere with the body's ability to digest and absorb nutrients from food, which in turn may lead to diarrhea. In rare cases, the lesions can completely block the digestive tract, preventing the passage of waste.

Some people with KS have lymphedema, swelling that results from blockage of the lymph nodes or lymph vessels. Such swelling may be present even though there are no lesions or only minor lesions visible on the skin. Most often the swelling is present in the legs or feet, but it can also be present in the groin, the genitals, or the skin around the eyes. Only rarely does swelling develop in the chest or arms. In severe cases, swelling in the legs makes it painful or difficult to walk, and bacterial infections may develop.

KS can also develop in the lung and produce symptoms such as coughing (sometimes with bloody sputum), shortness of breath, and fever.