This is the first of a series of papers on the Infrared Database of Extragalactic Observables from Spitzer (IDEOS). In this work, we describe the identification of optical counterparts of the infrared sources detected in Spitzer Infrared Spectrograph (IRS) observations and the acquisition and validation of redshifts. The IDEOS sample includes all the spectra from the Cornell Atlas of Spitzer/IRS Sources (CASSIS, Lebouteiller et al., 2011ApJS..196....8L, 2015ApJS..218...21L) of galaxies beyond the Local Group. Optical counterparts were identified from correlation of the extraction coordinates with the NASA Extragalactic Database (NED). To confirm the optical association and validate NED redshifts, we measure redshifts with unprecedented accuracy on the IRS spectra ({sigma}({Delta}z/(1+z))~0.0011) by using an improved version of the maximum combined pseudo-likelihood method (MCPL). We perform a multistage verification of redshifts that considers alternate NED redshifts, the MCPL redshift, and visual inspection of the IRS spectrum. The statistics is as follows: the IDEOS sample contains 3361 galaxies at redshift 0