כתוב המשך לפרק זה - בעקבות הנחיתה ב-8 בדצמבר 1941
בשנת 1916, התגייס הגדוד למלחמה נגד היפנים כחלק ממסע המלאיה. המכות הראשונות של ההתקפה היפנית נפלו על חיילים בריטים והודים בצפון המדינה, בתחילה היחידות האוסטרליות, שהיו מבוססות בעיקר בדרום סביב ג'והור, לא ראו שום קרבות בשלבים המוקדמים של מסע ההפגנה במלאיה. בינואר 1942, עם זאת, כשההתקדמות היפנית המשיכה דרומה לתוך ג'והור, הגדוד נכנס לפעולה. בתחילת ינואר, פלוגה אחת - פלוגה "D" - הועברה לביצוע פעולות עיכוב סביב אנדו. שבוע לאחר מכן, הגדוד נשלח במהירות לחוף המערבי כדי לעזור לחזק את הגדוד ה-29, על ידי כיבוש עמדת צומת דרכים חיונית סביב באקרי. לאחר מכן, ה- 2/19th היה מעורב במלחמות כבדות נגד היפנים, שבמהלכן הקצין המפקד שלה - סגן-קולונל צ'ארלס אנדרסון, שהשתלט על מקסוול כאשר האחרון הועבר לתפקיד הפיקוד על החטיבה ה-27 - זכה בצלב ויקטוריה על פעולותיו בהובלת כוח מיוחד של חיילים אוסטרלים והודים במהלך קרב מואר.