Dokončete následující větu: Prvním velitelem byl brigádní generál Horace Robertson, který vstoupil z Austrálie. Nová brigáda byla umístěna na základně "Kilo 89" v Palestině, než se soustředila se zbytkem 6. divize na Borg El Arab v Egyptě, kde proběhlo intenzivní období kolektivního výcviku, včetně cvičení na úrovni divize, kde byla provedena, před tím, než brigáda zahájila bojové operace. Během těchto cvičení 19. brigáda převzala obrannou roli, zatímco 16. a 17. brigády cvičily útočné techniky. Následující měsíc byla 6. divize poslána k libyjským hranicím a v lednu 1941
Zajali Bardia, během níž byla 19. brigáda divizijní rezervou a hrála jen omezenou roli, posílila 17. brigádu při odstraňování operací jižně od pevnosti. Brigáda sehrála významnější roli při dobývání Tobruku, když se přes mezeru vytvořenou 16. brigádou přiblížila k přístavní oblasti. Později se připojili k postupu na Dernu a pak Benghází, po kterém byli staženi do Ikingi Maryut k odpočinku.