De eerste commandant was brigadier Horace Robertson, die uit Australië kwam. De nieuwe brigade was gebaseerd op "Kilo 89" in Palestina voordat ze zich met de rest van de 6e divisie concentreerde op Borg El Arab in Egypte, waar een intensieve periode van collectieve training, inclusief divisieniveau-oefeningen, werd uitgevoerd voordat de brigade met gevechtsacties begon. Tijdens deze oefeningen nam de 19e Brigade een defensieve rol op zich terwijl de 16e en 17e Brigades aanvalstechnieken oefenden. De volgende maand werd de 6e divisie naar de Libiese grens gestuurd en in januari 1941 namen ze Bardia in.
, waarin de 19e Brigade een divisionale reserve was en slechts een beperkte rol speelde, waarbij de 17e Brigade werd versterkt bij het opruimen van operaties ten zuiden van het fort. De brigade speelde een meer prominente rol bij de inname van Tobruk, door een gat te gaan dat door de 16e Brigade was gecreëerd, om het havengebied aan te vallen. Later voegden ze zich bij de opmars naar Derna en vervolgens Benghazi, waarna ze naar Ikingi Maryut werden teruggetrokken om te rusten.