As the first of their kind, Al3+-substituted calcium hexaferrite (CaAlxFe12−xO19 (x=0, 1, 3, 5 and 7)) nanoparticles (NPs) were synthesized via a facile, economical, eco-friendly lemon juice extract-mediated green solution combustion method. The samples were calcined, followed by characterization. The Bragg reflections confirm the formation of a single-phase magnetoplumbite (M)-type hexaferrite crystal structure. No other impurity or mixed phases are observed even after the substitution of Al3+ in the host matrix. The crystallite size decreases from 17 to 11 nm with an increase in the substitution of Al3+ ions. Surface morphological analysis shows the presence of agglomerated irregularly shaped NPs. The direct band gap estimated with Wood and Tauc’s relation decreases from 4.22 to 3.76 eV with an increase in the substitution of Al3+ ions. These Al3+-substituted calcium hexaferrite NPs are predicted to be useful in high-frequency applications based on structural, dielectric, and magnetic studies.