東伏見稲荷神社は、関東地方の稲荷信仰者の熱心な希望により、昭和4年(1929)伏見稲荷大社の御分祀として創建された。当社の創建により、最寄りの西武新宿線上保谷駅は東伏見駅と改称され、その後、地名も東伏見となった。
東伏見稲荷神社は、昭和4年(1929)官幣大社・稲荷神社(伏見稲荷大社)の御分祀として奉斎・創建された。
当社の創建には当たっては、西武鉄道が所有していた土地約7,000坪を社地として無償貸与したのをはじめ、神社創建にかかる費用の一部を提供するなど積極的に協力した。御霊代の移動には貴賓室を仕立てた特別列車を運行したという。
昭和57年(1982)東京都によって「新東京百景」に選ばれた。