Donor-doped strontium titanate (SrTiO3) is one of the most promising n-type oxide thermoelectric materials. Routine doping of La at Sr site can change the charge scattering mechanism, and meanwhile can significantly increase the power factor in the temperature range of 423–773 K. In addition, the introduction of Sc partially substitutes Sr, thus further increasing the electron concentration and optimizing the electrical transport properties. Moreover, the excess Sc in the form of Sc2O3 composite suppresses multifrequency phonon transport, leading to low thermal conductivity of κ = 3.78 W·m−1·K−1 at 773 K for sample Sr0.88La0.06Sc0.06TiO3 with the highest doping content. Thus, the thermoelectric performance of SrTiO3 can be significantly enhanced by synergistic optimization of electrical transport and thermal transport properties via cation doping and composite engineering.