Biochar fertilization improves soil fertility and carbon sequestration, implying agricultural and environmental advantages. The effect of different sized previously applied biochar and biofertilizer agents on succeeding crops remains poorly known for legume–cereal cropping cycles. This study compared different particle-sized biochar and biofertilizer strains applied to lentils for their residual impact on subsequent maize growth, nutrition, and soil fertility without further polluting the environment. Three particle sizes (<2, 2–5, 5–10 mm) of Babul tree (Acacia arabica) wood biochar was obtained through grinding and sieving and applied prior to the lentil (first) crop at a rate of 500 g m−2. The commercial Rhizobium leguminosarum products Biozote-N and Rhizogold were inoculated to lentil seeds before sowing. The effect of biochar and biofertilizer agents on the succeeding maize (second) crops was evaluated for soil and crop performance. Findings revealed that particle sizes of <2 mm biochar and Biozote-N inoculation enhanced plant height, leaf area and leaf area index, biological yield, and thousand grain weight of the subsequent maize crop. Maize grain yield was enhanced by 2.5%, tissue N uptake by 15%, nitrogen uptake efficiency by 17%, grain protein content by 15%, extractable P by 17%, and soil bulk density by 3% with a residual biochar particle size of <2 mm and Biozote-N inoculation. It was concluded that the finely grounded (<2 mm) biochar particle combined with inoculation of Biozote-N was superior to larger particle sizes for enhancing crop growth and improving soil fertility status at the residual level, benefiting the subsequent crop in a legume–cereal rotation system.