Az első parancsnok Horace Robertson ezredes volt, aki Ausztráliából csatlakozott. Az új hadosztály Palesztinában, a "Kilo 89"-ban állt, mielőtt a 6. hadosztály többi részével Egyiptomban, Borg El Arabban összpontosított, ahol az intenzív kollektív kiképzés időszakát, beleértve a hadosztályos szintű gyakorlatokat is, mielőtt a hadosztály harci műveleteket indítana. A gyakorlatok során a 19. hadosztály védekező szerepet vállalt, míg a 16. és a 17. hadosztály támadó technikákat gyakorolt. A következő hónapban a 6. hadosztályt a líbiai határhoz küldték.
elfoglalta Bardia-t, amelynek során a 19. hadosztály divíziós tartalék volt, és csak korlátozott szerepet játszott, megerősítve a 17. hadosztályt az erőd déli részén folytatott műveletekben. A hadosztály nagyobb szerepet játszott Tobruk elfoglalásában, a 16. hadosztály által létrehozott résen keresztül a kikötő területét támadva. Később csatlakoztak a Derna és a Bengázi elleni előretöréshez, majd visszavonultak az Ikingi Maryut-ba pihenésre.