PPID Provinsi Kaltim dibentuk dengan SK Gubernur Kaltim No. 491/K.555/2011 tertanggal 8 September 2011 dan kemudian diperbaharui dengan Surat Keputusan Gubernur No. 480.15/K.68/2018 tentang Pembentukan Pejabat Pengelola Pelayanan Informasi dan Dokumentasi Pemerintah Provinsi Kalimantan Timur