Prvi poveljnik je bil brigadni general Horace Robertson, ki se je pridružil iz Avstralije. Nova brigada je bila postavljena na "Kilo 89" v Palestini, preden se je s preostalim delom 6. divizije osredotočila na Borg El Arab v Egiptu, kjer je pred začetkom bojnih operacij brigade potekalo intenzivno obdobje kolektivnega usposabljanja, vključno z vadbami na ravni divizije. Med temi vajami je 19. brigada prevzela obrambno vlogo, medtem ko so 16. in 17. brigade izvajale napadne tehnike. Naslednji mesec je bila 6. divizija poslana na libijsko mejo in januarja 1941 je ujela Bardia.
, v katerem je bila 19. brigada divizijska rezerva in je igrala le omejeno vlogo, krepitev 17. brigade pri čiščenju operacij južno od trdnjave. Brigada je odigrala pomembnejšo vlogo pri zavzetju Tobruka, ko se je premikala skozi luknjo, ki jo je ustvarila 16. brigada, da bi napadla pristaniško območje. Kasneje so se pridružili napadu na Derno in nato Bengasi, po katerem so se umaknili v Ikingi Maryut na počitek.