东京足球俱乐部的前身是“东京瓦斯足球部”成立于1935年。该球队的实力一直较弱直至巴西外援前锋阿马拉尔加入以及于1995年大熊清出任监督后其实力才开始增强。1997年在日本职业足球联赛中得到亚军1998年更击败川崎前锋足球俱乐部勇夺冠军但当时没有设立升降制而未能升班。 1998年10月1日东京瓦斯东京电力Am/pm东京电视台及TSUTAYA出资成立东京足球俱乐部有限公司(东京フットボールクラブ株式会社)并在1999年将球会总部设于东京同年球队取得联赛亚军得以升班加入日本职业联赛。球队在首季J1已经取得开季4连胜的好开始最终以第7名完成联赛。