Nacido en Osaka, Tsutsui, junto con Shinichi Hoshi y Sakyo Komatsu, es uno de los escritores de ciencia ficción más famosos de Japón. Su bunkiten Yumenokizaka ganó el Premio Tanizaki en 1987. También ganó el premio Izumi Kyoka de 1981, el premio Kawabata Yasunari de 1989 y el premio SF de Japón de 1992. En 1997, fue condecorado como Caballero de la Orden de las Artes y las Letras por el gobierno francés. Su trabajo es conocido por su humor negro y contenido satírico. A menudo ha satirizado los tabúes japoneses, como las discapacidades y el sistema Tenno, y ha sido víctima de muchas críticas como resultado. De 1993 a 1996, inició una huelga de escritores para protestar por la excesiva restricción autoimpuesta de los editores japoneses.