The fibrous architecture of the extracellular matrix (ECM) is recognized as an integral regulator of cell function. However, there is an unmet need to develop mechanically robust biomaterials mimicking nanofibrous tissue topography that are also injectable to enable minimally invasive delivery. In this study, we have developed a fibrous hydrogel composed of supramolecularly assembled hyaluronic acid (HA) nanofibers that exhibits mechanical integrity, shear-thinning behavior, rapid self-healing, and cytocompatibility. HA was modified with methacrylates to permit fiber photo-cross-linking following electrospinning and either "guest" adamantane or "host" β-cyclodextrin groups to guide supramolecular fibrous hydrogel assembly. Analysis of fibrous hydrogel rheological properties showed that the mixed guest-host fibrous hydrogel was more mechanically robust (6.6 ± 2.0 kPa, storage modulus (')) than unmixed guest hydrogel fibers (1.0 ± 0.1 kPa) or host hydrogel fibers (1.1 ± 0.1 kPa) separately. The reversible nature of the guest-host supramolecular interactions also allowed for shear-thinning and self-healing behavior as demonstrated by cyclic deformation testing. Human mesenchymal stromal cells (hMSCs) encapsulated in fibrous hydrogels demonstrated satisfactory viability following injection and after 7 days of culture (>85%). Encapsulated hMSCs were more spread and elongated when cultured in viscoelastic guest-host hydrogels compared to nonfibrous elastic controls, with hMSCs also showing significantly decreased circularity in fibrous guest-host hydrogels compared to nonfibrous guest-host hydrogels. Together, these data highlight the potential of this injectable fibrous hydrogel platform for cell and tissue engineering applications requiring minimally invasive delivery.