כתוב המשך לפרק זה - המפקד הראשון היה בריגדיר הוראס רוברטסון, שהצטרף מאוסטרליה. החטיבה החדשה הייתה מבוססת ב"קילו 89" בפלסטין לפני שהתרכזה עם שאר הדיוויזיה השישית בבורג אל-ערב במצרים, שם התקיימה תקופה אינטנסיבית של אימונים קולקטיביים, כולל תרגילים ברמת דיוויזיה, לפני שהחטיבה החלה בפעולות קרביות. במהלך תרגילים אלה, החטיבה ה-19 לקחה על עצמה תפקיד הגנתי בעוד שהחטיבות ה-16 וה-17 התאמנו בטכניקות התקפה. בחודש שלאחר מכן, הדיוויזיה השישית נשלחה לגבול לוב, בינואר 1941 הם כבשו את ברדיה.
במהלך המלחמה, הבריגדה ה-19 הייתה חיל הפיקוד והייתה בעלת תפקיד מוגבל בלבד, כשהיא חיזקה את הבריגדה ה-17 במבצעים בדרום המבצר. החטיבה שיחקה תפקיד בולט יותר בהשתלטות על טוברוק, כשהיא התקדמה דרך פער שנוצר על ידי החטיבה ה-16, כדי לתקוף את אזור הנמל. מאוחר יותר, הם הצטרפו להתקדמות על דרנה ולאחר מכן בנגאזי, לאחר מכן הם נסוגו לאיקינג'י מריוט למנוחה.