Tsujimoto wurde in Nara geboren, wuchs in Osaka auf, besuchte eine Oberschule in Nagoya und studierte anschließend an der Pädagogischen Fakultät der Waseda-Universität. Während ihres Studiums beteiligte sie sich an der Gründung von Peace Boat (), einer Nichtregierungsorganisation (NGO), die sich international für Frieden, Menschenrechte und Umweltschutz engagiert. Auch nach ihrem Studienabschluss blieb sie für Peace Boat aktiv, 1992 nahm sie als NGO-Vertreterin an der Konferenz der Vereinten Nationen über Umwelt und Entwicklung teil.