TEE formierten sich 2005 in Tokyo unter dem Namen Euro Express als Coverband, die v.a. Stücke von PFM und Area spielte. Nach einem ersten Auftritt im folgenden Jahr entschieden sich die Japaner, fortan eigenes Material zu schreiben. Folgerichtig erfolgte die Umbenennung in The Earth Explorer, was im Laufe der Zeit zu TEE abgekürzt wurde.
Als erstes Demo wurde 2007 der Livemitschnitt "First Voyage - live in Crazy Jam" veröffentlicht, 2009 erschien das Debüt "The Earth Explorer", dem 2012 das Album "Trans-Europe Expression" und 2016 "Tales of Eternal Entities" nachfolgten.