Human hair-based biocomposite nanofibers (NFs) have been fabricated by an electrospinning technique. Aqueous keratin extracted from human hair was successfully blended with poly(vinyl alcohol) (PVA). The focus here is on transforming into keratin/PVA nanofibrous membranes and insoluble property of electrospun NFs. The resulting hair-based NFs were characterized using Fourier transform infrared (FT-IR) spectroscopy, scanning electron microscopy (SEM), X-ray diffraction (XRD), differential scanning colorimetry (DSC), and thermogravimetric analysis (TGA). Toward the potential use of these NFs after cross-linking with various weight fractions of glyoxal, its physicochemical properties, such as morphology, mechanical strength, crystallinity, and chemical structure were investigated. Keratin/PVA ratio of 2/1 NFs with 6 wt%-glyoxal showed good uniformity in fiber morphology and suitable mechanical properties, and excellent antibacterial activity providing a potential application of hair-based NFs in biomedical field.