Creada como división de infantería o 28 de decembro de 1976, durante a insurxencia comunista (1968-1989)
A 3a División de Infantería tiña a tarefa de defender a península Malaia xunto coa 2a División de Infantería (2a División de Infantería). Naquela época, 2 sedes da DIV estaban baseadas na Base Militar de Sungai Besi e estaban a cargo da rexión norte da península malaia. A 2a División de Infantería trasladouse posteriormente a Penang, e a 4a División de Infantería foi establecida para a península central malaia. Desde entón, o 3 DIV foi responsable de catro estados: Malaca, Negeri Sembilan, Johor e Pahang.