Sejarah Negeri Sabah di bawah bayu boleh dijejaki semula pada kira-kira 23–30,000 tahun dahulu dengan terdapatnya bukti penempatan manusia wujud di negara ini. Sejarah Sabah juga termasuk dalam sejarah Brunei dan sejarah Malaysia yang sebelum ini merupakan sebahagian dari Brunei dan kini Malaysia. Sejarah terawal yang direkodkan di Sabah ketika tamadun bermula adalah pada abad ke-15 ketika era Kesultanan Brunei.[1] Sebelum ini, penduduk awal hidup dalam masyarakat yang berpuak dan puak-puak ini terus wujud sehingga abad ke-19.[2] Bahagian timur Negara Sabah telah diserahkan kepada Sultan Sulu oleh Sultan Brunei kerana membantu menewaskan musuh Brunei, namun banyak sumber mengatakan ianya tidak pernah diserahkan kerana tentera sulu tidak turut serta dalam perang tersebut dan di katakan hanya tiba ketika perang telah tamat. Tetapi sultan sulu menuntut bahagian itu dri sultan brunei.[3] Sehingga .
Asal-usul nama ‘Sabah’ dipercayai berasal daripada sejenis tanaman iaitu pisang yang dikenali sebagai pisang Saba iaitu sejenis buah pisang yang dipanggil " SAING SABBAH " atau "SAPPAH" oleh masyarakat tempatan yang sangat popular. Pisang ini banyak ditanam di sepanjang pantai barat Sabah sebagai sumber makanan. 'Pisang saba' juga dikenali sebagai 'jaba' oleh masyarakat Bajau di negara tersebut. Kini 'pisang saba' lebih dikenali sebagai pisang menurun.
Nama 'Sabah' pertama kali digunakan pada abad ke-15 oleh para pedagang yang mengembara di antara Kepulauan Borneo Utara hingga ke kepulauan Sulu di Selatan Filipina. Kesimpulannya nama 'Sabah' telah pun digunakan sejak sebelum kedatangan Syarikat Berpiagam Borneo Utara dan British lagi. Dalam peta Portugis Melaka 1604, Kota Kinabalu disebut sebagai Api-Api.
Setelah negara Sabah diambil alih oleh Syarikat Berpiagam Borneo Utara, nama 'Sabah' telah ditukar kepada 'Borneo Utara' secara rasmi pada tahun 1881. Walau bagaimanapun, nama 'Sabah' kembali digunakan pada tahun 1963 ketika pembentukan Malaysia.
Catatan puisi Jawa Nagarakertagama yang dikarang oleh Prapancha pada tahun 1365 menyebut Sabah sebagai 'Seludang'. Dalam catatan Marco Polo sewaktu beliau singgah di Borneo, Sabah ketika itu dikenali sebagai "BURNI" yang mungkin merujuk kepada Brunei.
