SrZrO3-based perovskites are promising proton-conducting membranes for use in fuel and electrolysis cells, sensors, hydrogen separators, etc., because they combine good proton conductivity with excellent chemical stability. In the present research, the effect of Lu-doping on microstructure, phase composition, and electrical conductivity of SrZr1−xLuxO3−δ (x = 0–0.10) was investigated via X-ray diffraction, scanning electron microscopy, energy-dispersive X-ray spectroscopy and impedance spectroscopy. Dense ceramic samples were obtained by the solution combustion synthesis and possessed an orthorhombic perovskite-type structure. The solubility limit of Lu was revealed to lie between x = 0.03 and 0.05. The conductivity of SrZr1−xLuxO3−δ increases strongly with the addition of Lu at x < 0.05 and just slightly changes at x > 0.05. The rise of the water vapor partial pressure results in an increase in the conductivity of SrZr1−xLuxO3−δ ceramics, which confirms their hydration ability and significant contribution of protonic defects to the charge transfer. The highest conductivity was achieved at x = 0.10 (10 mS cm–1 at 700 °C, wet air, pH2O = 0.61 kPa). The conductivity behavior was discussed in terms of the defect formation model, taking into account the improvement in ceramic sintering at high lutetium concentrations.