Puffy10周年記念シングル第2弾。作詞作曲はオフスプリングのデクスター・ホーランド。 また、アルバムの先行シングルとなった。 アルバムにはカップリング曲は収録されていない。 タイトル曲である『Tokyo I'm On My Way』では、ギタリストとして小名川高弘が参加している。