IKM Bintulu merupakan IKM yang ke-13 ditubuhkan di Malaysia. Kerja-kerja pembinaan IKM Bintulu dibawah kontraktor kumpulan Parabena JV Sdn. Bhd. dimulakan pada 12 Januari 2007 dan disiapkan pada 28 April 2010.
 
IKM Bintulu diserahkan sepenuhnya oleh kumpulan Parabena Sdn. Bhd. kepada MARA pada November 2010.
 
IKM Bintulu memulakan operasi pentadbirannya pada 23 Mac 2011.
 
Sesi pengambilan pelajar iaitu ambilan pertama kemasukan pelajar pada 25 Jun 2012.