[Sangetsu]

A degree in English is more than adequate. Some schools may want a TEFL certificate, but there really isn't any point in it, as you'll probably have to follow an their curriculum anyway.

A degree in English (particularly in literature) is considered nearly the equivalent to a degree in education, and it should open a few doors for you.