הצי המלכותי האוסטרלי היה הזרוע הראשונה מבין זרועות כוחות ההגנה האוסטרלים שהשתתפה בקרבות בזירת הים התיכון. כאשר הצטרפה איטליה למלחמה ב-10 ביוני 1940, היו ברשותו של הצי סיירת אחד בלבד, ה"סידני" (HMAS Sydney) וחמש משחתות ישנות (שכונו על ידי שר התעמולה הנאצי יוזף גבלס, "צי גרוטאות המתכת", כינוי שאומץ בחיבה על ידי מלחי הצי), שעגנו בנמל אלכסנדריה יחד עם ספינות "צי הים התיכון" של הצי המלכותי הבריטי. בימים הראשונים של הקרב על הים התיכון, הטביעה ה"סידני" משחתת איטלקית והמשחתת "וויאג'ר" (HMAS Voyager) הטביעה צוללת. צי הים התיכון שמר על קצב פעולה מבצעי וב-19 ביולי, ה"סידני", בליווי של פלגת משחתות בריטית, העסיקה את הסיירות הקלות המהירות ביותר של הצי המלכותי האיטלקי, "ברתולומיאו קולני" (Bartolomeo Colleoni) וה"ג'יובני דלה בנדה נרה" (Giovanni delle Bande Nere) בקרב כף ספדה ליד כרתים. בקרב שהתפתח לאחר מכן טובעה ה"ברתולומיאו קולני". הספינות האוסטרליות בילו את רוב זמנם בים במהלך שנת 1940 וה"סידני" שוחררה על ידי הספינה האחות שלה "פרת'" (HMAS Perth) בפברואר 1941.