Företaget grundades 1937, vid samma tid som den första semesterlagstiftningen infördes (1938). Syftet var att möjliggöra vad som kallades "folksemester". Stiftare var bland andra ABF, KF och STF. Andra intressenter var bland andra SJ, HSB, RLF och LO. Ägargruppen instiftade även Folkrörelsernas semesterförening som genomförde semesterenkäter bland befolkningen. Tongivande personer under Resos första tid var bland andra Valter Åman och Ivan Ohlson.
En av Resos paradanläggningar var semesteranläggningen Ronneby Brunn, projekterad och uppförd under 1960- och 1970-talet.
Klara norra kyrkogata 31 i Stockholm var inte bara RESO:s huvudkontor, utan även hemvist för många specialavdelningar: RESO Kongresstjänst, RESO Incoming, RESO Specialresor, RESO Sällskapsresor och resebyråer samt RESO Grupparrangemang, inklusive bussavdelningen.