Tutmonda Esperantista Junulara Organizo estis fondita de s-ino E. van Veenendaal-Bouwes, en Groet, Nederlando en 1938 kun la nomo Tutmonda Junular-Organizo. La nuna nomo estis alprenita en 1952.

En 1956 TEJO iĝis la junulara sekcio de UEA. En 1971 la financo kaj administrado de TEJO estis plene integritaj en tiujn de UEA.