O primeiro comandante foi o Brigadier Horace Robertson, que se uniu desde Australia. A nova brigada estaba baseada en "Kilo 89" en Palestina antes de concentrarse co resto da 6a División en Borg El Arab en Exipto, onde un intenso período de adestramento colectivo, incluíndo exercicios a nivel de división onde se realizou, antes de que a brigada comezase as operacións de combate. Durante estes exercicios, a 19a Brigada asumiu un papel defensivo mentres que as 16a e 17a Brigadas practicaron técnicas de asalto. O mes seguinte, a 6a División foi enviada á fronteira con Libia e en xaneiro de 1941 capturaron Bardia.
Durante a Segunda Guerra Mundial, a 19a Brigada foi reserva divisional e xogou só un papel limitado, reforzando á 17a Brigada nas operacións de limpeza ao sur da fortaleza. A brigada desempeñou un papel máis destacado na captura de Tobruk, movéndose a través dunha brecha creada pola 16a Brigada, para atacar a área portuaria. Máis tarde, uníronse ao avance en Derna e despois Bengasi, despois do cal foron retirados a Ikingi Maryut para descansar.