Completa la següent frase: El primer comandant va ser el brigadier Horace Robertson, que es va unir a Austràlia. La nova brigada es va basar a "Kilo 89" a Palestina abans de concentrar-se amb la resta de la 6a Divisió a Borg El Arab a Egipte, on es va dur a terme un període intensiu d'entrenament col·lectiu, incloent exercicis a nivell divisional, abans que la brigada començés les operacions de combat. Durant aquests exercicis, la 19a Brigada va assumir un paper defensiu mentre que les 16a i 17a Brigades practicaven tècniques d'assalt. El mes següent, la 6a Divisió va ser enviada a la frontera de Líbia i al gener de 1941 van
Bardia va ser capturada, durant la qual la 19a Brigada va ser reserva divisional i va jugar només un paper limitat, reforçant la 17a Brigada en les operacions de neteja al sud de la fortalesa. La brigada va jugar un paper més destacat en la captura de Tobruk, movent-se a través d'una bretxa creada per la 16a Brigada, per atacar la zona del port. Més tard, es van unir a l'avanç a Derna i després a Bengasi, després de la qual es van retirar a Ikingi Maryut per descansar.