イギリスとスコットランドからの移民から大きな影響を受け、1954年にシドニー西郊のイタリア人コミュニティによって創設された。当初は地元のカンタベリー地区の大会に参加し、1957年1月にNSWサッカークラブ連盟が設立されると、連盟主催大会のファーストディビジョンに参加した。1954年のクラブ創設以来、ランバート・パークをホームスタジアムとして使用する。1957年から1978年までNSWファーストディビジョン、1979年から1991-92シーズンまでナショナル・サッカーリーグ、1993年から2000年までNSWスーパーリーグ、2000-01シーズンからナショナル・プレミアリーグNSWに所属。1964年と1965年、1969年、1976年、1987年、2002-03シーズンに優勝した。2017年、30年ぶりにレギュラーシーズン（プレミア）で優勝したが、ファイナルシリーズ最終戦でマンリー・ユナイテッドFCにPK戦で敗れた。2018年、ワラタ・カップで優勝した。同年8月21日、FFAカップのラウンド16で2017-18シーズンのAリーグ王者のメルボルン・ビクトリーFCに3-2で勝利した。州リーグのチームが勝ち抜きトーナメントで最上位リーグのチームを破るのは7回目の出来事であり、APIAが準々決勝に進出するのは初となった。ラウンド32のポート・メルボルンSC戦 (1-0) で決勝点を決めていた関谷祐が2得点の活躍を見せた。準々決勝ではアデレード・ユナイテッドFCに0-2で敗れた。リーグ戦は2年連続でファイナルシリーズ最終戦に進出したが、シドニー・オリンピックFCに1-3で敗れた。
ゲイセリックの死によって、ヴァンダル王国の対外的な力は衰え出した。地中海情勢は変化していた。かつて乱世となっていたイタリア半島は東ゴート王テオドリックのもとに統率されしだいに安定を見せた。また、486年ガリアの西ローマ帝国旧領ソアソン管区がクロヴィス1世によって奪取された。大国となったフランク王国の躍進が始まっていく。時代の変化に対して、ヴァンダル王国はムーア人の反乱が相次ぐなど国内情勢が不安定で国内状況にも対外状況にも守勢に立たされるようになる。カトリック教会との関係は高位聖職者を復権させるなどヴァンダル側の軟化によって改善傾向にあった。グンタムント王は内政に関して賢明な妥協策を取っていたが、強硬策に出られる軍事政策で失敗を重ねた。東ゴート族によってシチリア島の大半を失い、また増大するムーア人の侵入に押されている状況にあった。かつて武勇の国であったヴァンダル王国の尚武の精神はもはや過去のものであった。グンタムント王の没後、王位を継承したのはゲント(ガイセリックの子)の三男で、先王の弟であったトラスムンド（496年 - 523年）であった。トラスムンドは古典文化の素養を備えた教養人で、対外政策でも協調外交を模索し、国内ではカトリック教会に対して理解ある立場を示した。建国の祖ゲイセリックの侵略やフネリックのカトリック弾圧は時代に合うものではなかった。イタリアを治める東ゴート王国と協調して領土紛争についての揉め事を解決し、共通の脅威であった東ローマ帝国や西ゴート王国に協力して当たるというのが両国の課題となっていた。トラスムンドは東ゴートのテオドリック王を盟友に選ぶ。507年、テオドリックは娘と西ゴート王アラリック2世の息子アマラリックの後見人となっていた。そのテオドリックの妹アマラフリーダをトラスムンドは妻に迎えて、東ゴート、西ゴートの両勢力と縁戚同盟を形成した。さらにテオドリックはクロヴィス1世の妹を娶り、娘を西ゴート王国やブルグント王国に嫁がせてゲルマン大同盟を築いていた。アマラフリーダは持参金としてアフリカにとっての戦略拠点シチリア西部を持って嫁いだ。かの地はグンタムント王の出兵において奪われた土地であった。東ゴート王国からヴァンダル王国に領土返還がなされたのである。トラスムンドの政治は盤石なものに見えた。しかし、トラスムンドと東ゴート王国との関係はしだいに悪化した。トラスムンドは東ゴートの国防への協力を出し惜しんだのである。東ローマ帝国がイタリア南部に出兵した際、トラスムンドは艦隊を派遣して敵を撃退しなかった。また、西ゴート王国の内乱では東ゴート王国に対立する武将を支援するなど公然と利敵行為を働いた。これがヴァンダル王国の外交上の孤立を招いていく。東ローマ帝国ではアナスタシウス1世が世を去り、ユスティヌス1世が帝位に就いた。新帝はカトリック保護を打ち出し、周辺国の宗教紛争に介入の姿勢を見せた。東ローマはフン王国の脅威も去り財政状況も好転しはじめ軍の再強化を進めていた。東ローマによる地中海再征服の機運が次第に高まっていた。トラスムンドはムーア人の反乱に対する内地の要塞を強化した他、港湾を拡張して国の備えを固めた。カルタゴにローマ・ゲルマン様式の宮殿を造営したりローマ浴場を復旧するなど文化面での発展を促したトラスムンドであったが、後継者に恵まれず、トリポリタリアのムーア人による地方反乱にも鎮圧に失敗するなど王国の軍事力の陰りは明らかで、以後の代で内憂外患はさらに深刻となった。フネリックの子ヒルデリック王（在位523年-530年）は、王位をついに射止めたが60代を過ぎすでに老齢に達していた。彼は先のローマ占領の際に連れてこられた西ローマ帝国の皇女エウドキアの血を引いていたため最もカトリック教会寄りの王であったが、カトリックを弾圧して王族の粛清をなすなど恐怖政治を強いたフネリックの子であったため政治的なイメージが悪く、民衆の支持を得られなかった。ヒルデリックは戦争にはほとんど興味がなく、身内のホアメル（英: Hoamer）に任せていた。外交に関しては意欲的に東ローマ寄りの外交政策を推進した。しかし、東ゴート王国から先王に嫁いだアマラフリーダが外交の障害となっていた。そのため、アマラフリーダを反乱罪を理由に殺害するなどの挙に出ている。妹を殺されたテオドリック王は怒り、ヴァンダル王国と東ゴート王国の関係はこの一件を契機に悪化の一途となった。530年、ホアメルがムーア人との戦争に敗北すると、王家の一部が反乱を起こし、トラスムンド王の従甥ゲリメル（在位530年-533年）が王位に就いた。ヒルデリックやホアメルらは牢獄に入れられた。