Perustettiin jalkaväkidivisioona 28. joulukuuta 1976 kommunistisen kapinan aikana (1968-1989).
3 DIV:n tehtävänä oli puolustaa Malaijin niemimaata 2. jalkaväkidivisioonan (2 DIV) rinnalla. Tuolloin kaksi DIV: n päämajaa sijaitsivat Sungai Besin armeijan tukikohdassa ja vastasivat Malaijin niemimaan pohjoisalueesta. 2. jalkaväkidivisioona siirrettiin myöhemmin Penangiin, ja 4. jalkaväkidivisioona perustettiin Malaijin niemimaan keskustaan. Siitä lähtien 3 DIV on ollut vastuussa neljästä osavaltiosta: Malakasta, Negeri Sembilanista, Johorista ja Pahangista.