Durante il 1941, Nishimura comandò la 21ª Brigata Mista Indipendente, e poi la Divisione della Guardia Imperiale durante la campagna malese. Durante la battaglia di Muar, le guardie imperiali uccisero 155 prigionieri di guerra australiani e indiani in un evento noto come massacro di Parit Sulong.