สโมสรฟุตบอลพอร์ตเคมบลา (Port Kembla FC) ก่อตั้งขึ้นในปี 1966 โดยกลุ่มผู้อพยพชาวอิตาลีในร้านกาแฟมารีน่า (Marina coffee lounge) ในเมืองวาร์ราวอง (Warrawong ) ไม่นานพวกเขาก็เริ่มเล่นแมตช์กับกลุ่มผู้เล่นจากร้านกาแฟอิตาโล (Italo coffee lounge) ในเมืองพอร์ตเคมบลา ที่อยู่ใกล้เคียง โดยผู้แพ้ต้องจ่ายค่าอาหารเย็นให้ผู้ชนะ ในที่สุดทั้งสองฝ่ายก็รวมตัวกันและตัดสินใจว่าจะเป็นความคิดที่ดีกว่าหากจัดตั้งสโมสรเดียวและเข้าร่วมการแข่งขันในท้องถิ่น^{[ 1 ]}เนื่องจากผู้เล่นส่วนใหญ่มีเชื้อสายและภูมิหลังเป็นชาวอิตาลี พวกเขาจึงตัดสินใจตั้งชื่อสโมสรว่าวาร์ราวอง อัซซูรี (Warrawong Azzurri)อย่างไรก็ตามเรื่องนี้ไม่ประสบความสำเร็จ เนื่องจากสมาคมฟุตบอลออสเตรเลีย (Soccer Australia)กำลังพยายามกำจัดชื่อสโมสรฟุตบอลที่มาจากเชื้อชาติ เพื่อลดความตึงเครียดระหว่างกลุ่มชาติพันธุ์ที่เป็นคู่แข่งกัน การยื่นขอจดทะเบียน สโมสร เลคไฮท์บลูส์ (Lake Heights Blues)ก็ถูกปฏิเสธด้วยเหตุผลเดียวกัน อย่างไรก็ตาม ประธานของสโมสรพอร์ตเคมบลา ดูนูเบีย ( Port Kembla Dunubia) เดิม ได้ติดต่อกลุ่มดังกล่าวและสอบถามว่าพวกเขาสนใจที่จะเข้ามาแทนที่ดูนูเบียในการแข่งขันในท้องถิ่นหรือไม่ ทั้งสองฝ่ายเห็นพ้องต้องกัน และเมื่อตกลงกันในชื่อ Port Kembla FC สโมสรจึงถือกำเนิดขึ้น^{[ 2 ]}

ในช่วงแรก Port Kembla ประสบปัญหาในการหาสนามเหย้าถาวรในช่วงสองทศวรรษแรก โดยเล่นในสวนสาธารณะในท้องถิ่นจนกระทั่งปี 1980 เมื่อพวกเขาได้รับอนุญาตให้สร้างสนามใน Primbee ที่อยู่ใกล้เคียง ซึ่งก็คือ Wetherall Park ซึ่งเป็นสนามเหย้าของพวกเขาจนถึงทุกวันนี้^{[ 1 ]}ความสำเร็จไม่ได้มาง่ายๆ และรวดเร็วสำหรับ Port Kembla โดยสโมสรไม่ได้รับถ้วยรางวัลแรกใน Illawarra Premier League จนกระทั่งปี 1995 เมื่อพวกเขาคว้าทั้งแชมป์พรีเมียร์ชิปและแกรนด์ไฟนอลได้สำเร็จ 29 ปีหลังจากก่อตั้งสโมสร หลังจากคว้าแชมป์แกรนด์ไฟนอลในปี 1996 พวกเขาก็ไม่ประสบความสำเร็จอีกเลยจนกระทั่งปี 2000 พวกเขาก็คว้าแชมป์ได้ถึง 4 ฤดูกาลติดต่อกัน (ปี 2000 ถึง 2004) รวมถึงคว้าแชมป์แกรนด์ไฟนอลอีกครั้งในปี 2000, 2003 และ 2004 พวกเขาคว้าแชมป์พรีเมียร์ชิปอีกครั้งในปี 2010 และคว้าแชมป์ทั้งพรีเมียร์ชิปและแกรนด์ไฟนอลในปี 2013 และคว้าแชมป์แกรนด์ไฟนอลอีกครั้งในปี 2017 ^{[ 3 ]}