In this research, the strength properties of Composite Fiber Reinforced High-Performance Concrete (CFRHPC) have been investigated in three steps. First, when it is added with nano silica (NS). Second, when it is added with ultra-fine fly ash (UFFA) and NS. Finally, when it is added with NS, UFFA, steel fibers (SF) and polypropylene fibers (PPF). UFFA was introduced into the concrete as a partial replacement at proportions 0 and 15 % by weight of the cement. The proportions of NS used were 0, 1.5, 3.0 and 4.5 % by weight of cement. 1.0 % SF and 0.25 % PPF (1.25 % CF) were added to the above combinations. An aggregate-to- binder (A/B) ratio of 2.0 was kept constant, and three water-to-binder (w/b) ratios, 0.275, 0.300, and 0.325, for all the mix proportions were investigated. Hardened concrete tests performed were compressive, split tensile and flexural strength at 7 and 28 days. Furthermore, the impact resistance strength and shear strength of the CFRHPC mixes were evaluated after 28 days of curing. The results obtained from this investigation have been compared with the reference mix to draw useful conclusions. A maximum gain of 47 % in compressive strength, 30 % in split tensile strength and 17 % in flexural strength were observed. The results from this study revealed that 3.0 % NS in combination with 15 % UFFA is optimal to achieve augmented mechanical strength. Additionally, SF and PPF have also contributed towards improving the tensile, flexural, shear and impact performance of CFRHPC. However, their contribution towards improving compressive strength was found only marginal.