A highly efficient La/Ni co-doped strontium titanate (LSNT) perovskite catalyst is developed and integrated in a protonic ceramic electrochemical cell for co-production of propylene and high-purity hydrogen from commercial propane feedstock. Propane conversion and hydrogen production rate can be effectively enhanced under an applied current due to the electrochemical promotion effect and/or shifted reaction equilibrium induced by rapid separation of hydrogen product. Water vapor in the feed gas could significantly improve the catalyst stability by suppressing the coke formation. The propane conversion could reach up to 53% at 600 °C under a current density of 90 mA cm−2. The LSNT catalyst also shows excellent tolerance for the sulfur contaminant in commercial propane gas. The excellent performance of the LSNT catalyst is attributed to the highly active and selective Ni species at the interface with the perovskite substrate, which are formed in situ via reduction-induced exsolution under reaction conditions.