Hirakata, Osaka
Tsuji was born on in Hirakata, Osaka, Japan. She graduated from the prestigious Chukyo Women's University; a university notable for its wrestling family. During her time there, Tsuji placed third in Women's Freestyle Wrestling (51 kg) in the 1997 Asian Championship.