Strontium titanate (SrTiO3) is the first and best known superconducting semiconductor(1). It exhibits an extremely low carrier density threshold for superconductivity(2), and possesses a phase diagram similar to that of high-temperature superconductors(3,4)-two factors that suggest an unconventional pairing mechanism. Despite sustained interest for 50 years, direct experimental insight into the nature of electron pairing in SrTiO3 has remained elusive. Here we perform transport experiments with nanowire-based single-electron transistors at the interface between SrTiO3 and a thin layer of lanthanum aluminate, LaAlO3. Electrostatic gating reveals a series of two-electron conductance resonances-paired electron states-that bifurcate above a critical pairing field B-p of about 1-4 tesla, an order of magnitude larger than the superconducting critical magnetic field. For magnetic fields below B-p, these resonances are insensitive to the applied magnetic field; for fields in excess of B-p, the resonances exhibit a linear Zeeman-like energy splitting. Electron pairing is stable at temperatures as high as 900 millikelvin, well above the superconducting transition temperature (about 300 millikelvin). These experiments demonstrate the existence of a robust electronic phase in which electrons pair without forming a superconducting state. Key experimental signatures are captured by a model involving an attractive Hubbard interaction that describes real-space electron pairing as a precursor to superconductivity.