Komandan pertama adalah Brigadir Horace Robertson, yang bergabung dari Australia. Brigade baru bermarkas di "Kilo 89" di Palestina sebelum berkonsentrasi dengan sisa Divisi ke-6 di Borg El Arab di Mesir, di mana periode intensif pelatihan kolektif, termasuk latihan tingkat divisi dilakukan, sebelum brigade memulai operasi tempur. Selama latihan ini, Brigade ke-19 mengambil peran defensif sementara Brigade ke-16 dan ke-17 berlatih teknik serangan. Bulan berikutnya, Divisi ke-6 dikirim ke perbatasan Libya dan pada bulan Januari 1941 mereka menangkap Bardia
, di mana Brigade ke-19 adalah divisi cadangan dan hanya memainkan peran terbatas, memperkuat Brigade ke-17 dalam operasi pembersihan ke selatan benteng. Brigade ini memainkan peran yang lebih menonjol dalam penangkapan Tobruk, bergerak melalui celah yang dibuat oleh Brigade ke-16, untuk menyerang daerah pelabuhan. Kemudian, mereka bergabung dengan serangan ke Derna dan kemudian Benghazi, setelah itu mereka ditarik ke Ikingi Maryut untuk beristirahat.