Първият командир беше бригаден генерал Хорас Робъртсън, който се присъедини от Австралия. Новата бригада е базирана в "Кило 89" в Палестина, преди да се концентрира с останалата част от 6-та дивизия в Борг Ел Араб в Египет, където се провежда интензивен период на колективно обучение, включително упражнения на дивизионно ниво, преди бригада да започне бойни операции. По време на тези учения 19-та бригада поема отбранителна роля, докато 16-та и 17-та бригада практикуват техники за нападение. Следващия месец, 6-та дивизия е изпратена до либийската граница и през януари 1941 г.
Завладява Бардия, по време на която 19-та бригада е дивизионен резерв и играе само ограничена роля, подсилвайки 17-та бригада в операциите на юг от крепостта. Бригадата играе по-значима роля при превземането на Тобрук, преминавайки през пролука, създадена от 16-та бригада, за да атакува пристанищната зона. По-късно се присъединяват към настъплението срещу Дерна и Бенгази, след което се оттеглят в Икинги Мариут за почивка.