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