Cikal Bakal Yayasan Pendidikan Cendana Rumbai diawali dengan didirikan sekolah Rakyat Caltex (SRC) pada tahun 1957 yang diprakarsai oleh pegawai PT CPI Rumbai dengan maksud untuk membantu pendidikan bagi anak-anak pegawai PT CPI berkewarganegaraan Indonesia.
Lokasi SRC adalah gedung Rumbai Plasa sekarang yang terletak di komplek Enau ( KM 3 ) dengan kepala sekalah Bpk K.C Laibahas. Pada masa itu sekolah rakyat Caltex langsung dikelolah oleh PT CPI yang notabene semua guru berstatus pegawai PT Caltex Pacific Indonesia.