We demonstrate for the first time a proof-of-principle experiment for nanoparticle-assisted laser wakefield acceleration. Nanoparticles generated through laser ablation of an aluminium target were introduced into a helium plasma and used to trigger the injection of electrons into the nonlinear plasma wake excited by an 800 nm wavelength, 1.8 J energy, femtosecond duration pulse laser. High-energy electron beams were produced, observing a significant enhancement of the electron beam energy, energy spread and divergence compared with the case when electrons are self-injected. For instance, the best quality electron bunches presented peak energy up to 338 MeV with a relative energy spread of 4.7% and a vertical divergence of 5.9 mrad. The initial results are very promising and motivate further theoretical and experimental research into developing the nanoparticle-assisted laser wakefield acceleration.