本教會在建堂前，先以家庭崇拜的方式敬拜，後因人數增加，遂藉聯合教會(UNIONCHURCH)聚會。
- 1956年，沈嶽弟兄奉獻坐落在東京都港區麻布本村町35番地之土地一方，全體弟兄姐妹乃發動建堂。
- 1957年8月，新堂成立，定名－東京華僑基督教會。同年8月25日獻堂。
- 1972年1月，教會因信徒具有多重國籍，有國籍性，乃改名為－麻布國際基督教會。
- 1974年，教會同工有感動覓一交通便利之處，建造新堂。1975年5月，購入渋谷区恵比寿西1-19-4號土地一方，1977年3月新堂落成，改名—東京國際基督教會。同年4月29日獻堂，以迄至今。麻布舊堂於1976年4月售與日本柏木基督教會。
- 1983年11月，教會在筑波市天久保3-3-5購地成立—筑波分會。1993年1月，在龜戸車站前，租屋成立—龜戸福音中心。1994年3月，龜戸福音中心擴充為—秋葉原分會。
- 本教會於1959年7月，聘周主培牧師為首任駐堂牧師。嗣後，1970年6月，聘李信彰牧師，1979年10月，聘王愛光牧師，1987年9月，聘李聰顯牧師。1995年3月，李牧師辭職，就任台北大稻程基督長老教會主任牧師。
筑波分會方面，1983年11，聘小山田格牧師為首任駐堂牧師。1988年9月，聘陳兆魁牧師，1995年7月，聘黄惠仁傳道，1996年9月按立黄惠仁傳道成為牧師。- 秋葉原分會則於1994年4月，聘阮嘉昇牧師為首任駐堂牧師。1996年2月，秋葉原分會遷至東銀座，改名–東銀座分會。阮嘉昇牧師於2000年3月離職。
- 1996年6月，聘謝榮爵牧師應聘牧會，謝牧師在本教會牧會八年，教會人數倍増，深感主恩謝牧師於2004年底辭職前往加拿大牧會。
- 2004年4月－2009年4月聘李宏裕牧師來本教會牧會。並建立西川口分堂。
- 2006年4月－2013年8月聘姜寶陞牧師來本教會牧會。
- 2009年7月～聘蔦田康毅牧師進入本教會任副牧師，負責兒童主日學及日語禮拜的服事。
- 2011年4月～本教會支持的神學生上辻洋平畢業，成為本教會全職傳道。
- 2016年4月聘諸長樂牧師進入本教會任主任牧師。
- 2022年4月聘林原億牧師進入本教會任主任牧師。
筑波分會方面，1983年11，聘小山田格牧師為首任駐堂牧師。1988年9月，聘陳兆魁牧師，1995年7月，聘黄惠仁傳道，1996年9月按立黄惠仁傳道成為牧師。當本教會於建堂前及缺牧期間，先後承多位牧者及宣教師幇助本會。
有趙世光牧師，呉勇長老，滕近輝牧師，寇世遠監督，王永信牧師，劉東崑牧師，梁徳慧牧師，沈榮齋牧師。韓國有李滿悦牧師。西人有Rev. Rinell，Dr. Don Hoke，Rev. K. McVety，Rev. Schard，Rev. W. H. Rope，Rev. A. R. Kennedy，Rev. W. Wilson， Rev. Adams，Rev. Stoll，Mr. Mueller，Mr. Foxwell，Mr. Arrants等。謹在主前感謝他們的辛勞。
今後，希望 恩主繼續帶領，作為日本地區的燈臺，廣傳福音，拯救靈魂！！