The present study investigated the influence of the hybridization of steel and polyolefin fiber on the mechanical performance and chloride ion penetration of base concrete designed for marine shotcreting purposes. The purpose of fiber hybridization is to reduce the risk of corrosion that might occur during service life. Sets of hybrid fiber reinforced base concrete, whose water to binder ratio was 0.338, were prepared. The fiber contents in the base concrete were 0.54 and 1.08 vol%, and the volume proportion of polyolefin fiber in the hybrid fiber varied from 0 to 100%. Although the effect of fiber hybridization was not clearly observed from the compressive strength, a synergetic effect which increased both the flexural strength and toughness occurred at a fiber content of 1.08 vol%. The optimum ratio of steel and polyolefin fiber was 50:50. With respect to chloride ion penetration, an increasing amount of steel fiber increased the amount of current passing through the base concrete specimen due to the presence of electrically conductive steel fiber. However, chloride ion diffusivity was not greatly affected by the presence of steel fiber.