Opgericht als een infanterie-divisie op 28 december 1976, tijdens de communistische opstand (1968-1989)
De 3e Divisie had als opdracht het Maleische schiereiland te verdedigen samen met de 2e Infanteriedivisie (2 DIV). Op dat moment waren er 2 hoofdkwartieren van de DIV gevestigd op de Sungai Besi legerbasis en waren ze verantwoordelijk voor het noordelijke deel van het Maleisische schiereiland. De 2e Infanteriedivisie verhuisde later naar Penang en de 4e Infanteriedivisie werd opgericht voor het centrale Maleise schiereiland. Sindsdien is de 3 DIV verantwoordelijk voor vier staten: Malacca, Negeri Sembilan, Johor en Pahang.