High-performance material plays a crucial role in holographic data storage, which is a noteworthy technology with potential applications in the field of high capacity data storage. We report on a new kind of holographic storage material based on aluminum nanoparticles (Al NPs) dispersed phenanthrenequinone-doped poly(methyl methacrylate) (PQ/PMMA) photopolymer. Al NPs are efficiently synthesized in a monomer solvent using laser ablation in liquids without chemical precursors. It is shown that an increase in diffraction efficiency and recording sensitivity is achieved in both traditional holography and polarization holography by doping with Al NPs. After 4 h of ablation, the new material exhibited an improvement in the diffraction efficiency for both traditional holography and polarization holography from 2.85% to 57.15% and from 0.6% to 4.07%, respectively. We also investigated the image recording and reconstruction performance for both traditional and polarization holography and the results indicate that the proposed material has noticeable potential as a holographic storage material. Additionally, it also possesses excellent potential for holographic position multiplexing recording. We conclude that laser ablation in a liquid is a promising option for processing low-cost nano-doped holographic storage material.