Osatu esaldi hau: 16. brigada Australiako armadako infanteriako brigada bat zen. Lehen aldiz 1912an altxatu zen miliziako formazio gisa, derrigorrezko prestakuntza eskemaren arabera prestakuntza emateko. Geroago, brigada berriro altxatu zen Lehen Australiako Indar Inperialaren parte bezala Lehen Mundu Gerran. Bere existentzia laburra izan zen, sei hilabete inguru igaro ondoren desegin baitzen, Mendebaldeko Frontean borrokatzeko konpromisoa hartu aurretik. 1939an berriro altxatu zen Bigarren Mundu Gerran zerbitzatzeko, 1940ko hasieran Ekialde Hurbilean jarri zen eta ondoren Mendebaldeko Basamortuan eta 1941ean Grezian aritu zen. 1942an, Australiara itzuli zen Japoniak gerran sartu izanagatik, eta geroago brigadak paper nabarmena izan zuen
Kokoda Track kanpaina eta Buna<unk>Gona Papuan. 1943ko hasieran Australiara erretiratua, 16. brigada berrantolatu zen eta formazio desegiteetatik ordezko asko jaso zituen, baina gerra amaiera arte ez zen berriro borrokarako konprometitu. 1944-1945 urteetan, brigadak Aitape-Wewak kanpainan parte hartu zuen Ginea Berrian. Gerra ostean, brigada 1946an desegin zen. Gaur egun, bere izena 2002ko apirilaren 2an sortu zen 16.