Through the compressive tests, splitting tensile tests and microscopic analysis of recycled brick aggregate (RBA) concrete with polyolefin synthetic and steel fibers added, the effects of ages and fiber types on the compressive strength and splitting tensile strength of RBA concrete were studied. The result shows that the fibers could increase the compressive strength and splitting tensile strength of RBA concrete at different ages. Compared with the type of wavy and continuous score polyolefin synthetic fibers, the steel fibers with end hook improve compressive strength and splitting tensile strength of RBA concrete more significantly. Finally, the calculation methods of compressive strength and splitting tensile strength of RBA concrete with fibers, which consider the impacts of crushing value, replacement rate of RBA and fiber types and ages, are put forward.