創建について『宗像大菩薩御縁起』（15世紀中頃成立）によれば、神功皇后の三韓征伐の際に、宗大臣（宗像大社の神）が「御手長」という旗竿に武内大臣（武内宿禰）の織った紅白2本の旗をつけて戦い、最後にはそれを「息御嶋（= 沖ノ島）」に立てた。そして武内大臣の垂迹の際、その神霊は異賊の襲来する海路を守護するため海辺に鎮座し、名は武内大臣が旗を織ったことから「織旗（織幡）」としたとする。実際の創建については詳らかでなく、前述のように海人族との関係を推測する説や、『日本書紀』の阿知使主と宗像神の縫工女伝承との関係を推測する説などがある。
2015年にbjリーグに参入し、2年目に新設のB3で年間2位と健闘、3年目でB2に昇格し、とんとん拍子でステージを駆け上がってきた一方、上位リーグに進む度に増える毎年の参入金や選手補強費が重くのしかかり、昨季まで二年連続で赤字を計上。2018-19シーズンも赤字になる見込みであり、シーズンが閉幕する今季の成績に関係なく、来季でのB3への降格が確定した。B2ライセンスの更新は3期連続の赤字回避が条件だが、2018-19シーズンの売り上げ自体は、1億5,000万円の見込みで昨季より約3,200万円増えたものの、平均来場者数は約100人減の888人と低迷。売り上げ（営業収入）に関し、純損益は赤字幅を減らしたものの1億円程度の損失になる見通しとなり、黒字を達成できない状況となった。選手たちは「黒字化のためなら何でも協力する」と申し出て、遠征の手段は新幹線からバスに変更。新たなスポンサーも獲得したが、赤字解消には至らなかった。4月9日にB2ライセンス不交付が発表されたが、B3でも継続審議に。5月末日までに来シーズンのB3リーグ公式参加資格の審査と入会審査を行われた。その後運営会社の経営状況の毎月の確認や、経営基盤強化の為の対応等を受け入れることを条件に5月30日にB3ライセンスが交付された
開幕前に新潟とプレシーズンゲームを実施。15点をリードされた最終Ｑに一時3点差に迫るも届かず、85-92で敗れた。それでも、B1を戦う相手と互角の戦いを演じ、惜敗のなかに収穫、新シーズンへの手応えと自信を見つけた。今季から指揮を執る堀田剛司ＨＣは、試合後「第4Q（26-18）は勢いがあった。追いつこうという危機感を持ってつらい時間に走っていた。あれを40分間継続したい」と終盤の粘り強さを評価。この日11得点を挙げた主将の司令塔・月野雅人は「（仕上がりは）６割。チームＤＦがまだまだ」と92失点した守備を課題としたが「第4Qでは守ってしっかりオープンシュートできた」と理想のスタイルが出た事を喜んだ。
2016年9月7日に、Bリーグに申請していた、B2リーグ参入に必要な準加盟申請が承認された。その後、2017年4月5日、B.LEAGUE理事会にて、来季Bリーグクラブライセンスに関する最終判定が決議され、「B2ライセンス」が交付されることが決定した。リーグ戦はレギュラーシーズンで初代チャンピオン。ファーストステージ、ファイナルステージを含めたB2昇格決定のための総合成績は2位だったが、B2の鹿児島、東京EXがライセンス不交付となったことに伴う処置として、2017-18シーズンのB2昇格が決定した。シーズン終了後には、設立時からチームづくり等を牽引してきた鈴木裕紀ヘッドコーチの契約満了を発表。2017年6月1日には、新潟アルビレックスBBでのアシスタントコーチ経験などをもつ堀田剛司のヘッドコーチ就任が発表された。
初代ヘッドコーチには前シーズンまで大分ヒートデビルズを率いた鈴木裕紀が就任。開幕2戦目に公式戦初勝利。ウエスタンカンファレンス12チーム中、中位をキープし、高松ファイブアローズに勝利した3月19日にプレイオフ進出が決定した。ウエスタン7位で出場したプレイオフ・ファーストラウンドはアウェイでウエスタン2位の琉球ゴールデンキングスと対戦し、2連敗で敗退した。
2008年7月1日、PSGに正式加入。8月9日のASモナコ戦でデビューした。本拠地デビュー戦となるFCジロンダン・ボルドー戦で初得点した。10月26日のオリンピック・マルセイユとのダービーでは2得点を記録。11月15日、古巣ル・アーヴル戦で2得点した。2008-09シーズンは17得点し、トゥールーズFCのアンドレ・ピエール・ジニャックに次いで得点ランキング2位にはいった。UEFAカップでは決勝トーナメントで3得点した。2009年2月18日の決勝トーナメント1回戦VfLヴォルフスブルク戦ファーストレグでは試合終盤に2得点し、5-1での勝ち抜けに貢献した。決勝トーナメント2回戦のSCブラガ戦ではセカンドレグで77分に途中出場すると、すぐに2試合で唯一の得点を決め、1-0で準々決勝に勝ち進んだ。準々決勝ではFCディナモ・キエフに敗れた。2009-10シーズンは怪我に悩まされ、前半戦はわずか1得点しか決められなかった。後半戦に5得点して勝負強さを見せたが、結局6得点に留まり、さらにピッチの外でのクラブの混乱の影響でチームは前シーズンを下回る13位に終わった。2011年、チームはカタールの投資ファンドに買収されると同時に大型補強を敢行。その影響でケヴィン・ガメイロからポジションを奪われた。その後ガメイロが不調に陥ったにもかかわらず、ポジションを奪い返すまでには至らなかった。2012-13シーズンにはズラタン・イブラヒモビッチ、エセキエル・ラベッシが加入し、オアロ立場はさらに悪化していった。