Jabatan Cetak telah ditubuhkan pada tahun 1883 di Kudat oleh Pemerintahan Syarikat Berpiagam Borneo Utara atau The British North Borneo Chartered Company. Sejak ia bermula lebih 100 tahun dahulu, Jabatan ini memainkan peranan utama sebagai penyebar maklumat untuk Kerajaan di Negeri ini. Pada hari ini, tugas atau peranan utama jabatan ini telah bertambah luas untuk melingkungi segala keperluan seperti pembekalan alat-alatulis dan lain-lain lagi yang diperlukan untuk pentadbiran harian Kerajaan, termasuk percetakan Kertas Undi Pilihanraya. Percetakan Kertas Undi diperlukan oleh kerana sejak Sabah mencapai kemerdekaan menerusi Malaysia dalam tahun 1963 Negeri ini turut mengamalkan sistem dan prinsip Demokrasi.

Sejarah awal menunjukkan bahawa Persatuan Perniagaan North Borneo¹ telah ditubuhkan pada tahun 1881 untuk mentadbir Negeri ini, dan pada tahun 1882 dengan rasminya diiktiraf oleh Kerajaan British dan diubah namanya dengan "The British North Borneo Company" atau Syarikat Borneo Utara Inggeris.

Di bawah Pemerintahan Syarikat tersebut Jabatan Cetak diketuai oleh seorang Penguasa (superintendent) yang juga bertugas sebagai Editor, "The Herald" (1883-1941)²_. Pegawai terkanan selepas Penguasa ialah Pencetak Kerajaan yang mengawal semua bahagian atau seksyen seperti letrik, alatulis, komposing, percetakan dan penjilidan. Editor yang utama ialah Encik D.D. Daly dan beliau juga adalah Setiausaha sulit kepada Gabenor (Private Secretary to H. E. the Governor) manakala Pencetak Kerajaan Pertama ialah Encik Thomas James Kenaughran. Sistem Pentadbiran dan Stuktur organisasi berbeza jika dibuat perbandingan. Pada masa jajahan British, Ketua Jabatan ialah Pencetak Kerajaan dan Pegawai yang terkanan ialah Penguasa yang mengawal semua bahagian produksi manakala pada masa ini, Ketua Jabatan ialah Pencetak Kerajaan Sabah atau Pegawai Penerbitan, gred N54 dan dibantu oleh seorang Timbalan Pencetak,  gred N48, dua (2) orang Pegawai Penerbitan, gred N41 dan beberapa orang Ketua Seksyen gred N32 dan N27.

Dari Kudat, Jabatan Cetak Kerajaan³ dipindah ke Sandakan pada awal tahun 1885 dan kemudian dipindah semula ke Jesselton atau Api-Api⁴, bangunannya pada masa itu terletak di 51 Gaya Street⁵. Pada tahun 1935 Jabatan Cetak sekali lagi berpindah ke Sandakan sehingga meletusnya perang dunia kedua. Semasa peperangan, Jabatan Cetak ditadbir oleh Tentera Jepun sehingga mereka menyerah kalah. Selepas perang dunia kedua pada tahun 1945, Kerajaan British sekali lagi mentadbir negeri ini selepas membelinya daripada Syarikat Berpiagam Borneo Utara dan menjadikan Negeri Sabah sebagai jajahannya⁶.

Jabatan Cetak bertapak semula di Kota Kinabalu. Bangunan tetap Jabatan Cetak Kerajaan Sabah di Kilometer 7, Jalan Kepayan telah siap dibina pada tahun 1950 dan digunakan sehingga tahun 1977. Dengan adanya bangunan itu, beberapa alat percetakan Letterpress kuasa elektrik seperti Linotype dan mesin cetak centurion mulai digunakan selain mesin-mesin yang dikendalikan secara manual.

Selepas Sabah mencapai kemerdekaan dalam Malaysia pada tahun 1963, jabatan ini terus berkembang mengikuti perkembangan pembangunan Negeri yang pesat pada masa itu. Bilangan pegawai dan kakitangan juga telah bertambah kepada lebih 100 orang berbanding cuma lebih 28 orang selepas perang dunia kedua. Datuk Sulong Sariul telah dilantik sebagai Pencetak Kerajaan pada tahun 1965.

Ketua-Ketua Jabatan dari tahun 1883 hingga ke hari ini adalah seperti berikut:-
 

Bil.	Nama	Nama Jawatan	Tahun	Era
01	T. J. Kenaughran	Pencetak Kerajaan	1883 - 1884	Syarikat Berpiagam Borneo  Utara
02	W. J. Rozario	Pencetak Kerajaan	1884 - 1893	Syarikat Berpiagam Borneo Utara
03	F. M. Andrews	Pencetak Kerajaan	1894 - 1900	Syarikat Berpiagam Borneo Utara
04	M. Titus	Pencetak Kerajaan	1900 - 1903	Syarikat Berpiagam Borneo Utara
05	S. W. Russells	Pencetak Kerajaan	1905 - 1932	Syarikat Berpiagam Borneo Utara
06	A. J. Pereira	Clerk-In-Charge	1932 - 1942	Syarikat Berpiagam Borneo Utara
07	Watanabe	Pegawai Jepun	1942 - 1945	Tentera Jepun
08	P.S. Dasan	Penguasa	1947 - 1948	Selepas Perang Dunia Kedua
09	G. M. Harchie	Pencetak Kerajaan	1949 - 1951	Selepas Perang Dunia Kedua
10	W. A. Spadbrow	Pencetak Kerajaan	1951- 1965	Jajahan British
11	Datuk Sulong bin Sariul	Pencetak Kerajaan	1965 - 1973	Merdeka
12	Datuk Ariffin Lokman	Pencetak Kerajaan	1974 - 1976	Merdeka
13	Datuk Liew Sak Siong	Pencetak Kerajaan	1976 - 1993	Merdeka
14	Charles Ayub Tabad	Pencetak Kerajaan	1993 - 1995	Merdeka
15	Datuk Felix Golingi	Pencetak Kerajaan	1995 - 1998	Merdeka
16	Haji Rahman Ghani	Pencetak Kerajaan	1998 - 2000	Merdeka
17	Datuk Felix Madan	Pencetak Kerajaan	2000 - 2001	Merdeka
18	Datuk Haji Jamdin Buyong	Pencetak Kerajaan	2001 - 2002	Merdeka
19	Datuk Dr. Hj. Hamzah Hj. Amir, J.P.	Pencetak Kerajaan	2002 - 2007	Merdeka
20	Charles Ayub Tabad	Pencetak Kerajaan	2007 - 2008	Merdeka
21	Mohd. Arshad Abd. Razak	Pencetak Kerajaan	2008 - 2009	Merdeka
22	Tuan Haji Salsidu Bin Haji Ibrahim	Pencetak Kerajaan	2009 -	Merdeka

1. Dikenali sebagai North Borneo Trade Association
2. " The Herald " diterbitkan sebagai " The British North Borneo Herald and Official Gazette " dan kemudiannya " The British North Borneo Herald and Monthly Report " adalah suratkhabar pertama Negeri Sabah dan telah diterbitkan oleh Jabatan Cetak semasa di bawah pemerintahan Syarikat Berpiagam Borneo Utara. " The Herald " dihentikan penerbitannya semasa Perang Dunia Kedua (1941-1945). Naskah pertama yang diterbitkan di Kudat pada Mac 1883 berharga 10 sen sahaja
3. Pada masa itu dikenali sebagai Government Printing Office
4. Nama sekarang ialah Kota Kinabalu
5. Selepas Jabatan Cetak dipindah, bangunan tersebut digunakan sebagai Pejabat Sabah Tourism Corporation Information Centre atau Pusat Penerangan Perbadanan Kemajuan Pelancongan Sabah.
6. The Colony of North Borneo
7. Bangunan Jabatan Cetak ini siap dibina pada 1950 dan pernah digunakan setelah Jabatan ini pindah ke Bangunan Jabatan Cetak Kerajaan yang baru oleh Kementerian Kebudayaan, Belia dan Sukan, dan sekarang ia telah usang tidak digunakan lagi selepas kebakaran.

Sumber nama-nama Ketua Jabatan dari Laporan Tahunan Jabatan Cetak Kerajaan (Government Printing Office, Public Record office, London/ Jabatan Arkib Negeri, Kota Kinabalu).