The structure, dielectric and magnetic properties of complex Sr₂FeTiO₆ double perovskite have been investigated. Reitveld analysis of X-ray powder diffraction pattern reveals that the material is stabilized in a cubic perovskite phase with Pm3¯m space group without the B-site cations ordering. The temperature evolution of crystal structural studies indicates the absence of structural changes with temperature. The scanning electron micrograph exhibits heterogeneous grain distribution with average grain size of 1–7.5μm. The bond valence sum calculations and diffusion-assisted small-polaron hopping conduction mechanism confirm the mixed valence state of Fe/Ti ions. Dielectric spectra show a broad dielectric anomaly coupled with a shift in dielectric maxima towards higher temperature with frequency, exhibiting a typical relaxor ferroelectric behavior. The relaxor behavior has been quantitatively characterized based on the phenomenological parameters (T_m, T_B, γ, ΔT_relax). The agreement of dielectric relaxation with non-linear Vogel Fulcher relation indicates that the system is indeed a relaxor exhibiting glassy characteristics. The transport studies show a semiconductor like behavior and a negligible magnetoresistance. Furthermore, the magnetic characterisation exhibits a non-metallic spin-glass-like state below 16K, driven by competing interactions between the antiferromagnetic and the ferromagnetic states.