1457-1869
Tokyo a început ca un mic sat de pescari numit Edo. Edo se afla în vechea provincie Musashi.
Clanul Edo a construit ziduri pentru a proteja orașul la sfârșitul secolului al XII-lea. În 1457, Ōta Dōkan a construit Castelul Edo. În 1590, Tokugawa Ieyasu a făcut din Edo baza sa. El a devenit shogun în 1603, iar orașul a devenit centrul guvernului său militar. Acest lucru a marcat începutul perioadei Edo. În această perioadă, Edo a devenit unul dintre cele mai mari orașe din lume. Mai mult de un milion de oameni locuiau acolo până în secolul al XVIII-lea.
Edo nu a fost capitala Japoniei. Împăratul locuia în capitala Kyoto. Cu toate acestea, deoarece shogunul era mai puternic decât împăratul de-a lungul istoriei Japoniei, Edo avea mai multă putere. După aproximativ 263 de ani, RestaurațiaMeiji l-a înlăturat pe shogun de la putere. În 1869, împăratul Meiji, în vârstă de 17 ani, s-a mutat la Edo. Vechiul castel Edo a devenit Palatul Imperial.
1869-1943
Au fost înființate Prefectura Tokyo și orașul Tokyo. Acesta a fost capitala orașului până în 1943.
1943-prezent
În 1943, orașul Tokyo și "municipalitățile asociate din ceea ce a fost în trecut Prefectura Tokyo (東京府, Tōkyō-fu) (1869-1943)" s-au unit într-unul singur.
Centrul orașului Tokyo este construit în jurul marilor gări. Căile ferate suburbane au fost construite relativ ieftin la nivelul străzilor. Există câteva drumuri expres.
Tokyo a suferit două catastrofe majore în secolul XX. Marele cutremur Kantō din 1923 s-a soldat cu 140.000 de morți sau dispăruți. Al Doilea Război Mondial a fost celălalt dezastru pentru oraș. Bombardamentele asupra Tokyo din 1944 până în 1945 au ucis între 75.000 și 200.000 de oameni și au distrus jumătate din oraș. Aceste pagube au fost aproape la fel de mari ca cele provocate de bombele atomice de la Hiroshima și Nagasaki la un loc.
Tokyo a fost complet reconstruit după război. Jocurile Olimpice de vară din 1964 au fost un eveniment mondial major. În anii 1970 au început să se construiască noi clădiri înalte, cum ar fi Sunshine 60.