Gråkindad bambusångare är en 10-11 cm lång fågel. Den har vit ögonring, grått huvud och ett svagt markerat ögonbrynsstreck. Ovansidan är olivgrön, undersidan gul. Jämfört med liknande glasögonbambusångaren är den grå på örontäckare och tygel, medan hakan är vit. Glasögonbambusångaren har istället gröna örontäckare samt gul tygel och haka. Sången består av korta strofer med varierade visslande toner.
Arten förekommer i bergsskogar från norra Indien till sydvästra Kina, Myanmar och Indokina. Den behandlas som monotypisk, det vill säga att den inte delas in i några underarter. Fågeln är nära släkt med glasögonbambusångaren (P. intermedius). Studie av mitokondrie-DNA visar att populationen i Himalaya kan utgöra en annan art än den i Yunnan i Kina respektive södra Vietnam, de senare två också väl differentierade genetiskt.
Gråkindad bambusångare häckar i frodig undervegetation i övre delen av den varma tempererade lövskogszonen. Den födosöker nära marken efter insekter. Fågeln häckar mellan april och juni i Himalaya och åtminstone i april och maj i Vietnam. Arten är stannfågel, men flyttar till lägre regioner vintertid.
Arten har ett stort utbredningsområde och en stor population med stabil utveckling och tros inte vara utsatt för något substantiellt hot. Utifrån dessa kriterier kategoriserar internationella naturvårdsunionen IUCN arten som livskraftig (LC). Världspopulationen har inte uppskattats men den beskrivs som lokalt vanlig.