Konwój GP55 został sformowany w połowie czerwca 1943 jako jeden z co najmniej 69 konwojów, które przepłynęły z Sydney do Brisbane w 1943. Składał się z 10 statków transportowych i 3 okrętów desantowych czołgów (LST). Był eskortowany przez korwety typu Bathurst: HMAS „Warrnambool” (na pokładzie którego znajdował się dowódca konwoju), HMAS „Bundaberg”, HMAS „Cootamundra”, HMAS „Deloraine” i HMAS „Kalgoorlie”. Po opuszczeniu Sydney o 8:45 rano 15 czerwca konwój uformował się w 5 kolumn z trzema statkami w centralnych kolumnach i dwoma statkami w brzegowych. Eskorta otoczyła konwój, cztery trałowce płynęły przed formacją, a „Deloraine” z tyłu. Samoloty RAAF typu Anson i Beaufort także stale patrolowały wody w pobliżu konwoju. Amerykański transportowiec „Portmar”, który został ciężko uszkodzony w czasie bombardowania Darwin 19 lutego 1942, miał kłopoty z utrzymaniem pozycji w formacji i z czasem zaczął pozostawać w tyle i oddalać się od innych statków.