El primer comandante fue el brigadier Horace Robertson, que se unió desde Australia. La nueva brigada se basó en "Kilo 89" en Palestina antes de concentrarse con el resto de la 6a División en Borg El Arab en Egipto, donde se llevó a cabo un período intensivo de entrenamiento colectivo, incluidos ejercicios a nivel de división, antes de que la brigada comenzara las operaciones de combate. Durante estos ejercicios, la 19a Brigada asumió un papel defensivo mientras que las 16a y 17a Brigadas practicaron técnicas de asalto. Al mes siguiente, la 6a División fue enviada a la frontera con Libia y en enero de 1941 capturaron Bardia.
Durante el conflicto, la 19a Brigada fue reserva divisional y jugó un papel limitado, reforzando a la 17a Brigada en las operaciones de limpieza al sur de la fortaleza. La brigada jugó un papel más prominente en la captura de Tobruk, moviéndose a través de una brecha creada por la 16a Brigada, para atacar el área portuaria. Más tarde, se unieron al avance en Derna y luego Bengasi, después de lo cual se retiraron a Ikingi Maryut para descansar.