Ginger residues left after the extraction of active ingredients from ginger rhizomes are considered to be a bio-waste, available in abundance and very rarely used. Extraction and isolation of natural nanofibers from the agro-waste is economical, environmentally benign, and an alternate strategy to replace synthetic fibers. Here, we report, for the first time, the isolation of ginger nanofibers (GNF) from ginger rhizomes spent by acid hydrolysis and followed by high-pressure homogenization. Scanning electron microscopy was utilized to identify the surface morphology of the GNF and the widths ranged between 130 to 200 nm. Structural analysis of GNF was identified by Fourier transform infrared spectroscopy, Differential scanning calorimetry, and X-ray diffraction methods. This GNF was used to make natural nanocomposites by the solvent-casting method reinforcement, using potato starch (PS) and tapioca starch (TS), and was characterized through various methods. These composites were prepared by the addition of 1, 3, 5, and 7 weight % of GNF with PS or TS. Among these, 5% of the GNF composites of these starches showed very high mechanical properties. The antibacterial test showed that the bionanocomposites with 5% GNF exhibited good antibacterial activity against Bacillus cereus, Escherichia coli, Staphylococcus aureus, and Salmonella typhimurium, due to the addition of GNF in the biopolymer matrices. The viable use of GNF from the unexploited ginger agro-waste would create additional profit and it would help to diminish a large amount of waste generation. Thus, the developed bio-composite could also be employed for development of packing materials and be used in medical applications, such as wound healing pads and medical disposables.