Continuous application of phosphate (P) mineral to soil renders apatite addition during each crop growing season which is of great concern from a sustainable agriculture viewpoint. Use of efficient phosphate solubilizing microbes (PSB) is one of the most effective ways to solubilize this apatite mineral in the soil. The current study targeted hydroxyapatite mines to explore, isolate and characterize efficient P solubilizers to solubilize apatite in the soil. Efficiency of isolated microbes to solubilize rock phosphate (hydroxyapatite) and tri-calcium phosphate (TCP) as well as indole-3-acetic acid (IAA) and 1-aminocyclopropane-1-carboxylate deaminase (ACC) activity were tested. Identification and phylogenetic analysis of bacterial and fungal isolates were carried out by 16S rRNA and internal transcribed spacer (ITS) rDNA sequence analyses, respectively. The isolated bacterial strains were identified as Staphylococcus sp., Bacillus firmus, Bacillus safensis, and Bacillus licheniformis whereas fungal isolates were identified as Penicillium sp. and Penicillium oxalicum. Results showed that the impact of identified strains in combination with three phosphate fertilizers sources (compost, rock phosphate and diammonium phosphate (DAP)) was conspicuous on maize crop grown in pot. Both bacterial and fungal strains increased the P uptake by plants as well as recorded with higher available P in post-harvested soil. Penicillium sp. in combination with compost resulted in maximum P-uptake by plants and post-harvest soil P contents, compared to other combinations of P sources and bio-inoculants. Screening and application of efficient P solubilizers can be a better option to utilize the indigenous phosphate reserves of soil as well as organic amendments for sustainable agriculture.