Non-college graduates can teach in Japan on a
working holiday visa. But a working holiday visa is not available for all nationalities.
The
working holiday visa is only available for citizens of Australia, New Zealand, Canada, Korea, France, Germany and the United Kingdom.
See
http://www.mofa.go.jp/j_info/visit/w_holiday/ for more information.