Kompletigu la sekvan frazon: La unua komandanto estis brigadgeneralo Horace Robertson, kiu aliĝis el Aŭstralio. La nova brigado estis bazita ĉe "Kilo 89" en Palestino antaŭ koncentriĝado kun la resto de la 6-a dividado ĉe Borg El Arab en Egiptujo, kie intensa periodo de kolektiva trejnado, inkluzive de diviziaj ekzercoj kie entreprenite, antaŭ ol la brigado komenci bataloperaciojn. Dum tiuj ekzercoj, la 19-a brigado supozis defensivan rolon dum la 16-a kaj 17-a brigadoj praktikis atakajn teknikojn. La sekvan monaton, la 6-a divizio estis sendita al la limo kun Libio kaj en januaro 1941 ili
Kaptita Bardia, dum kiu la 19-a brigado estis divizia rezervo kaj ludis nur limigitan rolon, plifortikigante la 17-an brigadon en purigado de operacioj sude de la fortikaĵo. La brigado ludis pli elstaran rolon en la kapto de Tobruk, moviĝante tra interspaco kreita de la 16-a brigado, por ataki la havenan areon. Poste, ili aliĝis al la antaŭeniĝo sur Derna kaj tiam Benghazi, post kiu ili estis retiritaj al Ikingi Maryut por ripozo.