Apparently it arrived in the late 1940s with the return of GIs who were part of the occupation of Japan post 1946.
It really took off post the Korea war as Japan became a place of R&R for the troups.
The Califorian roll is the best example of their love of it, you can't really get it in Japan!