This review discusses recent advances in polymer electrolyte nanocomposites. In particular, we highlight our recent understanding on the structure and dynamics at the polymer/nanoparticle interface and attempt to correlate to macroscopic properties. We also discuss our current effort on nanogel electrolytes synthesized by incorporating layered nanoparticles into a gel. The nanogel electrolytes combine the high ambient conductivity of conventional gel electrolytes with the excellent stability toward the metal electrode and the good mechanical properties of nanocomposite electrolytes.