Pierwszym dowódcą był brygadier Horace Robertson, który przybył z Australii. Nowa brygada miała siedzibę w "Kilo 89" w Palestynie, zanim skoncentrowała się z resztą 6. Dywizji w Borg El Arab w Egipcie, gdzie przed rozpoczęciem operacji bojowych przeprowadzono intensywny okres szkolenia zbiorowego, w tym ćwiczenia na poziomie dywizji. Podczas tych ćwiczeń 19. brygada odegrała rolę obronną, podczas gdy 16. i 17. brygady ćwiczyły techniki ataku. W następnym miesiącu 6. Dywizja została wysłana na libijską granicę.
Bardia, podczas której 19. brygada była rezerwą dywizji i odegrała tylko ograniczoną rolę, wzmacniając 17. brygadę w czyszczeniu operacji na południe od twierdzy. Brygada odegrała ważniejszą rolę w zajęciu Tobruku, przemieszczając się przez lukę stworzoną przez 16. Brygadę, aby zaatakować obszar portu. Później dołączyli do ataku na Dernę, a następnie na Benghazi, po czym wycofali się do Ikingi Maryut na odpoczynek.