For the safe transmission of loads to concrete supports, such as column-foundations, corbels, bridge pedestals, post-tension members, support anchorages, and other forms of superstructure supports, the concrete bearing strength is considered an essential design parameter. The usage of recycled aggregate within concrete is considered environmentally friendly since it diverts rubbish from bulldozing and preserves natural resources. End-hooked steel fibre is an almost substantial enhancer for recycled aggregate concrete characteristics. Never before has the bearing behavior of recycled aggregate concrete been evaluated. Thus, this study provides an experimental evaluation of the bearing strength of steel fiber-reinforced recycled aggregate concrete at different replacement levels (0, 10, 20, 30, 50, and 100%) of recycled concrete aggregate (RCA). The used fraction quantities of steel fiber were 0.5%, 1.5%, and 2%. Three sizes of blocks were manufactured (100 × 100 × 100 mm, 150 × 150 × 150 mm, and 250 × 250 × 250 mm). The ratio of concrete block area to bearing area (A2/A1) was kept constant at 2.5 for all three block sizes. The primary purpose of this research was to examine the impact of block size on bearing stiffness, ultimate slip, and ultimate bearing strength. The findings demonstrated that the bearing stiffness and bearing strength reduced as the block size increased. To assess the ultimate bearing stiffness/strength and normalised ultimate bearing slip, analytical models were employed to develop new proposed equations that unaccounted for the impact of compressive strength, RCA, reinforcing index of steel fibre, and block size. In addition, this research led to the creation of a modified ACI 318 formula that accurately forecasts the bearing strength of concrete depending on block size.