השלים את המשפט הבא: "העלייה לסינגפור ב-2 בפברואר 1941 מדארלינג הארבור על ספינת האוקיינוס "קווין מרי", הגדוד הגיע למזח הימי בסינגפור". עם ההגעה, ה-2/20 הועברו ברכבת לבגאן פיננג ומשם צעדו לפורט דיקסון, בדרום מערב מלאיה, שם ביצעו אימונים נוספים. בתחילת אוגוסט, סגן קולונל צ'ארלס אשטון קיבל את תפקיד הקצין המפקד, והגדוד הועבר למרסינג, כדי לבנות שם הגנות. בעקבות
לאחר הנחיתה ב-8 בדצמבר 1941, הגדוד היה מעורב במלחמות נגד היפנים כחלק ממסע המלאיה. המכות הראשונות של ההתקפה היפנית נפלו על חיילים בריטים והודים בצפון המדינה, ובהתחלה היחידות האוסטרליות, שהיו מבוססות בעיקר בדרום סביב ג'והור, לא ראו הרבה קרבות. ב-7 בינואר 1942, מחלקה C נפרדה כדי ליצור חלק מהיחידה מיוחדת כדי לעכב את ההתקדמות היפנית באנדאו בחוף הצפוני, התנגשות עם היפנים במספר הזדמנויות לפני נסיגה לעמדת ההגנה העיקרית של הגדוד במרסינג ב-26 בינואר. בינתיים, שאר הגדוד במרסינג גם התנגש עם היפנים במספר הזדמנויות, והיה מפוצץ בכבדות. לאחר שהצטרף אליה מחלקה C, גדוד 2/20 נסוג לאי סינגפור ב-31 בינואר, שם הוא לקח עמדות בצד הצפוני של מגזר החטיבה. בשבוע שלאחר הנסיגה ממאלאיה, קיבלה הגדוד זרם של כ-80 תגבורת, שרובם לא הוכשרו לאחר שנשלחו במהירות מאוסטרליה ללא התייחסות רבה להכנה שלהם, כדי לפצות על הפסדים הקודמים.