Basalt fibers have been adopted as reinforcements to improve mechanical performance of concrete materials and structures due to their excellent corrosion resistance, affordable cost, and environmental-friendly nature. While the reinforcing efficiency is significantly dependent on fiber-matrix interfacial properties, there is a lack of studies focusing on the bonding behavior of basalt fibers in the mortar matrix. In this paper, a series of experiments were carried out to investigate the characteristics of single basalt fiber pulled out from the mortar matrix. Three embedment lengths and three types of mortar strength were considered. As references, the pull-out behavior of single polyvinyl alcohol (PVA) fiber and glass fiber in mortar matrix were also tested for comparison. Results from the pull-out test revealed that the average bonding strength is more effective than the equivalent shear bonding strength to illustrate the interfacial bond behavior of single basalt fiber in mortar matrix, which can be improved by either longer embedment length or the stronger mortar matrix. Finally, the tensile and compressive strengths of basalt/PVA/glass fiber-reinforced concrete (FRC) were measured to investigate the influence of interfacial shear bonding strengths. It was shown that, while PVA fiber developed the highest shear bonding strength with mortar, the basalt fiber exhibited the best reinforcing efficiency of FRC.