Kyushu é a mais meridional das quatro ilhas que compõem o arquipélago principal do Japão e tem uma população de mais de 13 milhões de pessoas.
As autoridades emitiram um "alerta especial" para a ilha, o primeiro fora da Província de Okinawa, que consiste nas ilhas japonesas menores e mais remotas no Mar da China Oriental, informa o Japan Times.
A Agência Meteorológica do Japão disse que Nanmadol traria chuvas torrenciais, tempestades ao longo da costa e ventos tão fortes que havia o risco de as casas desabarem.
Um funcionário da cidade de Izumi disse que as condições na tarde de domingo estavam se deteriorando rapidamente.
"O vento tornou-se extremamente forte. A chuva também está caindo forte", disse ele à AFP. "Está totalmente branco do lado de fora. A visibilidade é quase zero."
O tufão agora está se movendo para o norte através de Kyushu, com grandes quantidades de chuva no centro montanhoso da ilha.
Espera-se que ele passe pelo centro do Japão em direção a Tóquio nos próximos dias e mantenha grande parte de sua força enquanto se move.
Na noite de domingo, as empresas de serviços públicos disseram que quase 200 mil casas estavam sem energia.
Em um comunicado, o primeiro-ministro Fumio Kishida disse às pessoas que "evacuem sem hesitação se se sentirem em perigo de alguma forma".
"É extremamente perigoso evacuar à noite. Peço ao público que evacue para um local seguro antes do anoitecer."
Nanmadol é o 14º tufão do Pacífico nesta temporada e, de longe, o maior a atingir o Japão.