アルビレックス新潟プノンペン
2013年5月、アルビレックス・シンガポール社代表の是永大輔がカンボジアを訪れた際に構想が生まれ、7月より開始されたカンボジアサッカー協会との交渉を経てリーグ参入が決定した。本来、新規参加クラブは3部リーグからのスタートとなるが、日本企業のスポンサー獲得等を考慮して1部リーグ参加が承認された。
2013年10月16日、アルビレックス・シンガポール社からクラブの設立とカンボジア・リーグへの参入が発表された。是永は2014年1月のインタビューで「カンボジア・リーグの外国人枠は5人、試合出場は3人までと定められているため、日本人選手の入団は4人程となる」との見通しを話した。参入初年度のメンバーには、アルビレックス・シンガポールでもプレーした佐瀬達也らが名を連ねた。
カンボジア・リーグの開幕戦は2014年1月25日に行われた。アルビレックス・プノンペンはこのクラブ初の公式戦でボーウング・ケット・ラバーフィールドと対戦し、4対1で敗れた。このまま開幕後6連敗を喫け、結局リーグ戦は2勝4分け16敗の最下位。プレーオフに勝利して1部残留を決めた。
2015年3月19日、トップチームの活動停止が発表された。今後もスクール事業は継続される。