Tsutsui wurde in Osaka geboren und ist zusammen mit Shinichi Hoshi und Sakyo Komatsu einer der bekanntesten Science-Fiction-Autoren Japans. Seine Yumenokizaka-Bunkiten wurden 1987 mit dem Tanizaki-Preis ausgezeichnet. Außerdem gewann er 1981 den Izumi Kyoka-Preis, 1989 den Kawabata Yasunari-Preis und 1992 den Japan SF-Preis. 1997 wurde er von der französischen Regierung als Chevalier Ordre des Arts et des Lettres ausgezeichnet. Seine Arbeit ist bekannt für ihren dunklen Humor und satirischen Inhalt. Er hat oft japanische Tabus wie Behinderungen und das Tenno-System satirisiert und wurde infolgedessen viel kritisiert. Von 1993 bis 1996 trat er in einen Schreibstreik, um gegen die übermäßige, selbst auferlegte Zurückhaltung japanischer Verlage zu protestieren.
Er ist der Kellner in der Radioclub-Bar....