We designed and synthesized hydroxyl functionalized star polymers with three and six arms suitable as binders to coating. Graphene/star polymer coating shows lower conductive percolation threshold values relative to linear analog. The increase of viscosity of star polymer solution aroused by addition of graphene was much weaker compared to that of linear counterpart. Star polymer based coating exhibits very short tack-free time and superior impact resistance. Star polymer is a good candidate to fabricate graphene filled nanocoating with advantages in performance as well as processing.