Voltooi de volgende zin: In januari 1941 werd de brigade toegewijd aan de Western Desert Campaign, voor het eerst in actie gegaan rond
Bardia, die werd gevangen genomen van de Italianen in de loop van een paar dagen. Dit werd later in de maand gevolgd door de inname van Tobruk, waar de 16e Brigade bleef terwijl de andere twee brigades van de 6e divisie, de 17e en 19e, deelnamen aan andere acties rond Derna en Benghazi. In maart concentreerde de divisie zich rond Amiriya terwijl ze zich voorbereidden om naar Griekenland te vertrekken, als reactie op een verwachte Duitse invasie. Tijdens de Slag om Griekenland bezette de 16e Brigade Seria voordat ze zich vestigden in de Veria-pas. Toen de Duitse aanval begon, zorgde het 2/1ste bataljon voor de achterhoede, terwijl de brigade zich samen met de 4e Nieuw-Zeelandse brigade terugtrok. Een Duitse doorbraak bij Tempe Gorge resulteerde in een verdere terugtrekking, waarbij de 2/2de en 2/3de bataljons de achterhoede beveiligden terwijl Anzac Corps zich terugtrok via Larissa. Hierna kreeg de brigade de opdracht om te evacueren en elementen werden over zee bij Kalamata teruggetrokken. Het merendeel van de brigade werd teruggevoerd naar Egypte en vervolgens opnieuw gevormd in Palestina; echter, elementen van de brigade landden op Kreta. De 2/1st landde als een geheel en werd ingezet om het vliegveld bij Retimo te verdedigen, terwijl elementen van de 2/2nd en 2/3rd werden gevormd tot een 16th Brigade Composite Battalion. Tijdens de gevechten werd het 2/1st grotendeels vernietigd tijdens de korte Slag om Kreta, waarbij de meerderheid gevangen werd genomen.