Polymer nanocomposites combining large dielectric permittivity (ε′) but low loss along with high breakdown strength (Eb) have garnered significant attention in the fields of electronic devices and power systems. To concurrently accomplish these desirable performances in pristine graphite nanoplates (GNP)/poly(vinylidene fluoride, PVDF) composites, the GNP were initially encased by a layer of anatase-type titanium dioxide (TiO2) shell, and then incorporated into PVDF to investigate the effect of TiO2 interlayer on the dielectric properties of the nanocomposites, specifically in relation to the thickness of the TiO2 shell and the nanofiller concentration. The TiO2 shell acts as a barrier layer prohibiting the electronic percolating, thus significantly reducing the dielectric loss and leakage conductivity of the GNP@TiO2/PVDF. Moreover, it not only alleviates the strong dielectric mismatch between GNP and PVDF, which restrains local electric field distortion, but also introduces charge traps, raising the energy barrier height for captured charge detrapping and preventing the growth of electric trees and subsequently promoting the Eb. For example, the PVDF with 20 wt% of GNP@TiO2 exhibited good comprehensive dielectric performances: ε′ of 50.63, loss factor of 0.071 (100 Hz) and Eb of 7.89 kV/mm. Additionally, tailoring the TiO2’s thickness can simultaneously modulate the overall dielectric parameters in the GNP@TiO2/PVDF. Theoretical fitting of experimental data via Havriliak-Negami equation uncovers the underlying polarization mechanism and the interlayer’s impact on charge migration. This work provides an efficient method for developing and producing polymeric nanodielectrics that simultaneously incorporate increased Eb with high ε′ but low loss for potential use in power devices and microelectronic devices.