Pembinaan Maktab Perguruan Tawau telah diumumkan oleh Timbalan Menteri Pendidikan, Datuk Leo Micheal Toyad sempena lawatannya ke Tawau pada 15 Mei 1992.  Majlis pecah tanah pula disempurnakan oleh Menteri Pendidikan, Y.Bhg. Dato' Najib bin Tun Abdul Razak. Maktab ini terletak di KM36 Jalan Balung Tawau dengan keluasan kawasan 34.38 hektar.  Projek pembinaan Maktab Perguruan Tawau dimulakan pada 2 Julai 2001 oleh Consortium ASSB-BESB JV Sdn.Bhd dengan kos RM87 Juta.  Projek ini telah siap sepenuhnya pada November 2004.  Majlis rasmi penyerahan bangunan Maktab Perguruan Tawau telah diadakan pada 30 November 2004.

Perpindahan secara konvoi 170orang pelajar KDPM dan PISMP dari Maktab Perguruan Sandakan ke Maktab Perguruan Tawau telah dilaksanakan pada 27 Disember 2004.  Upacara perlepasan disempurnakan oleh Y.Bhg Dr. Sharifah Noor Puteh, Timbalan Pengarah Bahagian Pendidikan Guru(BPG).  Penerimaan pelajar di Maktab Perguruan Tawau disempurnakan oleh Y.Bhg. Tan Sri Rafie Mahat, Ketua Pengarah Pelajaran Malaysia pada 28 Disember 2004.

Maktab Perguruan Sandakan ditutup secara rasmi pada 1 Januari 2005.  Pada 6 Mei 2006, Maktab Perguruan diseluruh negara telah dinaikkan taraf secara serentak menjadi Institut Pendidikan Guru(IPG) dan Maktab Perguruan Tawau dikenali sebagai Institut Perguruan Tawau, Sabah.  Kini sekali lagi IPG Tawau telah bertukar nama kepada Institut Pendidikan Guru Malaysia Kampus Tawau sejajar dengan penubuhan Institut Pendidikan Guru Malaysia(IPGM).  Pada 2 Disember 2009 IPG Kampus Tawau telah dirasmikan oleh Timbalan Perdana Menteri YAB. Tan Sri Dato' Haji Muhyiddin bin Mohd Yassin (Menteri Pelajaran)