亀戸香取神社の創建は、飛鳥時代の天智天皇4年（665年）にまで遡ります。藤原鎌足公が東国へ下向した際、当時「亀の島」と呼ばれていたこの地に船を寄せ、旅の無事と安泰を祈願して神徳を仰いだことが発祥と伝えられています。
神社が「勝負の神」として決定的な名声を得たのは、平安時代中期の天慶2年（939年）に勃発した平将門の乱でした。追討使として関東に派遣された武将・俵藤太（藤原秀郷）は、決戦を前に亀戸香取神社へ参拝し、必勝祈願を行いました。見事に乱を平定した秀郷は、神恩への感謝の証として弓矢を奉納し、その弓矢を「勝矢（かつや）」と命名しました。
この歴史的事績が、現在も毎年5月5日に斎行される勇壮な武者行列「勝矢祭（かつやさい）」の起源となっています。古くは源頼朝、徳川家康をはじめとする歴代の名将・武道家たちが武運長久を祈願し、現代ではそれがスポーツやビジネス、学業における「勝運」へと昇華されて受け継がれています。また境内には、江戸時代に栽培が盛んだった江戸東京野菜のルーツを伝える「亀戸大根の碑」が建立されており、下町文化の歴史的拠点としての側面も併せ持ちます。
