The main theme here is to fabricate PLA (poly lactic-acid)/CDHA (carbonated calcium deficient hydroxyapatite) bionanocomposites, where both the constituents are biocompatible and biodegradable with one dimension in nanometer scale. Such materials are important in tissue engineering applications. The bionanocomposite fibers were fabricated via electrospinning. There are two important signatures of this paper. First, CDHA, rather than HA, is added to PLA as the second phase. As opposed to HA, CDHA mimics the bone mineral composition better and is biodegradable. Therefore, PLA/CDHA fibers should have better biodegradability while maintaining a physiological pH during degradation. To the best of our knowledge, this is the first attempt of electrospinning of such a composite. Second, the CDHA nanoparticles were synthesized using the benign low temperature biomimetic technique, the only route available for the retention of carbonate ions in the HA lattice. The structural properties, degradation behavior, bioactivity, cell adhesion, and growth capability of as-fabricated PLA/CDHA bionanocomposites were investigated. The results show that the incorporation of CDHA decreased PLA fiber diameters, accelerated PLA degradation, buffered pH decrease caused by PLA degradation, improved the bioactivity and biocompatibility of the scaffold. These results prove that PLA/CDHA bionanocomposites have the potential in tissue regeneration applications.