Incorporating associative interactions as the energy dissipation units has been recognized as an effective strategy to develop tough hydrogels. For hydrogen-bond associations, however, it is highly challenging to stabilize them under aqueous conditions. Although affording cooperativity can enhance and stabilize the hydrogen bonds, it usually requires stepwise polymerization to form these cooperative associations between different polymers and networks. Here, we report a series of tough supramolecular hydrogels with robust hydrogen-bond associations between grafted polymers that are synthesized by polymerization of a macromonomer of poly(N,N-dimethylacrylamide) (PDMAA) and a small monomer of methacrylic acid. The grafted chains of PDMAA form cooperative hydrogen bonds with the main chain of poly(methacrylic acid) (PMAAc), forming supramolecular hydrogels with high toughness and good stability. The tough and stiff hydrogels are in a glassy state, exhibit forced elastic deformation at room temperature, and remain stable over a wide pH range. In contrast, hydrogels prepared by the copolymerization of DMAA and MAAc are swollen and weak in water due to the lack of successive hydrogen donor/acceptor units and the absence of cooperative hydrogen bonds. In addition, these tough hydrogels exhibit good recyclability and shape memory properties, owing to the supramolecular nature of the network and the temperature-dependent mechanical properties. The influence of polymer structure on the associative interactions and macroscopic properties of the hydrogels should be informative for the design of tough soft materials with versatile applications.