Larry Ellison menubuhkan Oracle Corporation pada tahun 1977 bersama Bob Miner dan Ed Oates di bawah nama Software Development Laboratories (SDL).[6] Ellison mengambil inspirasi[7] dari kertas tahun 1970 yang ditulis oleh Edgar F. Codd mengenai sistem pengurusan pangkalan data relasi (RDBMS) yang dinamakan "A Relational Model of Data for Large Shared Data Banks."[8] Beliau mendengar tentang pangkalan data IBM System R dari artikel di IBM Research Journal yang disediakan oleh Oates. Ellison mahu menjadikan produk Oracle serasi dengan Sistem R, tetapi gagal melakukannya apabila IBM menyimpan kod ralat untuk DBMS mereka rahsia. SDL menukar namanya kepada Relational Software, Inc (RSI) pada 1979,[9] kemudian sebagai Oracle Systems Corporation pada 1982,[10] untuk menyelaraskan dirinya dengan lebih dekat dengan Oracle Database produk unggulannya. Pada tahap ini Bob Miner berkhidmat sebagai programmer kanan syarikat. Pada 12 Mac 1986, syarikat itu mempunyai tawaran awam permulaannya.[11] Pada 1995, Oracle Systems Corporation dinamakan sebagai Oracle Corporation,[12] secara rasmi menamakan Oracle, tetapi kadang-kadang disebut sebagai Oracle Corporation, nama syarikat induk.[13] Sebahagian daripada kejayaan awal Oracle Corporation timbul daripada menggunakan bahasa pengaturcaraan C untuk melaksanakan produknya. Ini mengurangkan port ke sistem pengendalian yang berbeza (kebanyakannya sokongan C).