Fläckvingad stare är en liten (19 cm), mestadels brunaktig stare med bleka ögon. Hanen har svartaktig ögonmask, kastanjefärgad strupe och mörkfjällig, grå ovansida. Honan har brunare ovansida och gråbruna teckningar på strupe och bröst. På vingen syns en vit fläck som gett staren dess namn. Sången är en mix av torra och hårda, omusikaliska toner samt mera melodiösa inslag.
Fläckvingad stare förekommer i Himalayas förberg i norra Indien, från Himachal Pradesh söderut till Uttarakhand och norra Uttar Pradesh. Vintertid flyttar den österut till nordöstra Indien (Assam, Meghalaya, Nagaland, Manipur, Myanmar och västra Thailand. Den är fåtalig i västra Yunnan i södra Kina och förekommer möjligen inte längre i Bangladesh.
Fläckvingad stare förekommer i öppen skog, gläntor och vid skogskanter i kuperad terräng från 700 till 1000 meters höjd, lokalt till 2000 meter. Den är en allätare som intar frukt, insekt och nektar. Fågeln häckar monogamt mellan april och juni. Den bygger bo i ett trädhål, ofta ett använt barbetthål, sex till tio meter ovan mark.
Arten har ett stort utbredningsområde och en stor population, men tros minska i antal på grund av habitatförstörelse och fragmentering, dock inte tillräckligt kraftigt för att den ska betraktas som hotad. Internationella naturvårdsunionen IUCN kategoriserar därför arten som livskraftig (LC). Världspopulationen har inte uppskattats men den beskrivs som ganska vanlig.