Den første kommandant var brigadegeneral Horace Robertson, der kom fra Australien. Den nye brigade var baseret på "Kilo 89" i Palæstina, før den koncentrerede sig med resten af 6. division på Borg El Arab i Egypten, hvor en intensiv periode med kollektiv træning, herunder øvelser på divisioneniveau, hvor det blev gennemført, før brigaden begyndte kampoperationer. Under disse øvelser overtog 19. brigade en defensiv rolle, mens 16. og 17. brigader øvede angrebsteknikker. Den følgende måned blev 6. division sendt til Libyens grænse, og i januar 1941
erobrede Bardia, hvor den 19. brigade var divisionens reserve og kun spillede en begrænset rolle, idet den 17. brigade blev forstærket i oprydningsaktioner syd for fæstningen. Brigaden spillede en mere fremtrædende rolle i erobringen af Tobruk, idet den bevægede sig gennem et hul skabt af 16. brigade for at angribe havneområdet. Senere sluttede de sig til fremrykningen mod Derna og derefter Benghazi, hvorefter de blev trukket tilbage til Ikingi Maryut for at hvile.