Brokstaren är en säregen och distinkt stare med mörk ovansida och ljus undersida. Hanen är blåsvart ovan, honan mörkgrå. Båda könen har orangefärgade ögon och vita fläckar på vingarna som är tydliga i flykten. Sången består av en sammanhängande serie med gnissliga toner och visslingar. Vanligaste lätet är ett hårt "chek".
Fågeln hittas i torr törnsavann, törnbuskmarker och skogslandskap. Den ses ofta i flockar som kan vandra oregelbundet kring.