High dielectric nonlinearity is a basic requirement for various microwave devices, such as tunable oscillators, phase shifters, varactors, etc. This study focuses on the dielectric nonlinearity of Sr(Nb 0.5 Al 0.5 ) x Ti 1−x O 3 paraelectric ceramics, a giant permittivity and low dielectric loss system. The anomalous dielectric nonlinearity (permittivity increases as the DC bias electric field intensifies) was observed under a low electric field (∼5 kV/cm) for the first time, which cannot be explained by previously proposed theories that were applied for ferroelectrics and relaxor ferroelectrics. The abnormal phenomenon occurred at the same temperature region as the polarization and hopping conduction between Ti 3+ and Ti 4+ . Furthermore, the Ti 3+ concentration decreased and the size of the defect dipole increased after the sample was polarized. Compared with being sintered in air, the samples sintered in nitrogen feature a high Ti 3+ concentration, which reduce the starting temperature of anomalous dielectric nonlinearity. It can be proposed that the anomalous dielectric nonlinearity was ascribed to the electronic relaxation polarization and/or produced large defect dipoles of Ti 3+ under a low electric field. These fundamental understandings will provide an innovative way to adjust the dielectric nonlinearity of materials.