The design of a novel interpenetrating network hydrogel inspired by the microscopic architecture of natural cartilage based on a supramolecular sodium alginate (SA) nanofibril network is reported in this paper. The mechanical strength and toughness of the poly (vinyl alcohol) (PVA) hydrogel were significantly improved after being incorporated with the alginate nanofibril network. The multiple hydrogen bonds between PVA chains and alginate fibers provided an efficient energy dissipation, thus leading to a significant increase in the mechanical strength of the PVA/SA/NaCl hydrogel. The PVA/SA/NaCl hydrogel demonstrated superior water-lubrication and load-bearing performance due to noncovalent interactions compared with pure PVA hydrogels. Moreover, the bioactivity of the PVA/SA/NaCl hydrogel was proved by the MC3T3 cell proliferation and viability assays over 7 days. Therefore, alginate fiber-enhanced hydrogels with high strength and low friction properties are expected to be used as novel biomimetic lubrication materials.