The synthesis and properties of comb‐like polymer‐graphene nanocomposites via surface initiated atom transfer radical polymerization is reported. The crystallization temperature (Tc) and melt temperature (Tm) of the comb‐like homopolymer increases from −18 to −8 °C and 1 to 11 °C, respectively, in the nanocomposite synthesized with 0.6 wt % graphene initiator. The rheological properties like modulus and complex viscosity of the nanocomposite show a twofold increase. Transmission electron microscopy results of the nanocomposite show a well‐intercalated structure with nanoscale distribution of graphene domains and in scanning electron microscopy a sheet‐like structure with corrugations, and crumples are seen. The hydrophobicity, as measured by water contact angle, increases from 101° in the homopolymer to 118° in the nanocomposite. The nanocomposites exhibit substantial increase in adhesive strength on different substrates, with peel strength increasing by more than 1000 times, as compared to the homopolymer. The improved tack and adhesion properties of the nanocomposites suggest them as novel materials for adhesive applications. © 2017 Wiley Periodicals, Inc. J. Appl. Polym. Sci. 2018, 135, 45885.