Gråstaren är en medelstor (22-24 cm) stare med något förlänga fjädrar på strupen och i nacken. På hanen är huvudet svartaktigt med mestadels vitt på panna och örontäckare. Kroppen är mestadels mörk med ett ljus band på övre stjärttäckarna. Näbben är orangefärgad med svart spets. Honan är något blekare med inslag av vitt på strupen. Lätet är en knarrande och monoton serie som på engelska återges "chir-chir-chay-cheet-cheet...".
Gråstaren häckar i nordöstra Asien, från sydöstra Ryssland söderut till centrala och östra Mongoliet, norra Kina (österut från östra Qinghai och Sichuan), Korea, södra Sachalin, det mesta av Japan och södra Kurilerna. Vintertid återfinns den i Japan (utom Hokkaido), Sydkorea, sydöstra Kina (inklusive Hainan och Hong Kong), Taiwan och norra Vietnam i östra Tonkin. Tillfälligt har den påträffats i Laos, Myanmar, Thailand, Nordmarianerna och Filippinerna. Den behandlas som monotypisk, det vill säga att den inte delas in i några underarter.
Gråstaren hittas i öppna områden som odlingslandskap, betesmarker, öppen skogsmark, parker och samhällen. Den är en allätare men födan består huvudsakligen av ryggradslösa djur, framför allt insekter. Fågeln häckar monogamt mellan april och juli, vanligtvis i kolonier med upp till 30 par.
Artens populationstrend är okänd, men utbredningsområdet är relativt stort. Internationella naturvårdsunionen IUCN anser inte att den är hotad och placerar den därför i kategorin livskraftig. Världspopulationen har inte uppskattats men den beskrivs som mycket vanlig i Japan och vanlig i Kina.