Ensimmäinen komentaja oli prikaatimestari Horace Robertson, joka liittyi joukkoon Australiasta. Uusi prikaati oli sijoitettu "Kilo 89" Palestiinaan ennen kuin se keskittyi lopun 6. divisioonan kanssa Borg El Arabiin Egyptissä, jossa tehtiin intensiivinen kollektiivinen koulutus, mukaan lukien divisioonitason harjoitukset, ennen kuin prikaati aloitti taisteluoperaatiot. Näiden harjoitusten aikana 19. prikaati otti puolustusroolin, kun taas 16. ja 17. prikaatit harjoittivat hyökkäystekniikoita. Seuraavana kuukautena 6. diviisiota lähetettiin Libyan rajalle.
Bardia vallattiin, jonka aikana 19. prikaati oli divisioonan reservi ja pelasi vain rajoitettua roolia, vahvistamalla 17. prikaatia linnoituksen eteläpuolella tapahtuvissa operaatioissa. Ryhmällä oli merkittävämpi rooli Tobrukin valloituksessa, kun se siirtyi 16. prikaatin luoman aukon läpi hyökkäämään satama-alueelle. Myöhemmin he liittyivät Dernan ja Bengasin etenemiseen, minkä jälkeen heidät vetäytettiin Ikingi Maryutiin lepäämään.