Recycling waste bricks for concrete is cost-effective and eco-friendly but may impact strength and durability. A promising solution is biomimetic self-healing concrete that uses bacteria to repair cracks. The efficacy of this approach is contingent upon the bacterial strain, carrier medium, medium size, and immobilization utilized. Nevertheless, it remains uncertain how carrier size affects biomimetic self-healing concrete when the same carrier substance and immobilization technique are used. This study explored using Lysinibacillus boronitolerans (LBBT) to develop biomimetic self-healing concrete using recycled fine brick aggregate (RFBA) as a carrier medium. Recycled coarse brick aggregate (RCBA) was also employed for the relative evaluation of the impact of carrier size in biocrete. Results revealed that adding LBBT to concrete through RFBA resulted in significant improvements in strength and toughness. Compressive, split tensile, and flexural strength increased by 16.2%, 17.6%, and 22.0% respectively, while compressive and flexural toughness improved by 51.0% and 27.6%. The abundant RFBA particles ensured the even distribution of LBBT throughout the mixture. RCBA immobilization facilitated self-healing, achieving 0.6 mm of crack healing with 89.7% compression strength recovery and a 26.0% healing potential. The achievement can be attributed to the macro-voids and the stiffened structure of RCBA. Additionally, forensic investigations confirm the presence of microbial induced carbonate precipitation. Thus, RFBA is a promising immobilizer for LLBT, exhibiting a greater impact on mechanical performance due to its smaller particle size. In contrast, RCBA facilitates self-healing by entrapping the biomimetic agent, despite its lower abundance.