הקורפוס הוקם במצרים בפברואר 1916 כחלק מארגון מחדש של הכוח האימפריאלי האוסטרלי בעקבות פינוי גליפולי בדצמבר 1915, בפיקודו של ויליאם בירדווד. קורפוס זה, יחד עם קורפוס אנזא"ק הראשון, החליפו את קורפוס אנזא"ק המקורי (ANZAC), בעקבות התרחבות כוחות אוסטרליה וניו זילנד לקראת פריסתם לחזית המערבית.