تم افتتاح محطة يوتسويا في عام 1894 كمحطة على خط كوبو، الذي تم تأميمه في عام 1906 ليصبح اسمه خط تشوأو. على الرغم من أن خط كوبو كان في الأصل مكون من مسار واحد، لكن الجزء المار بالمحطة تم زيادته إلى مسارين في عام 1895، وإلى أربع مسارات في عام 1929.
افتتحت مرافق خط مارونوأوتشي في عام 1959، ومرافق خط نامبوكو في عام 1996. (كانت يوتسويا المحطة الأخيرة للخط إلى أن افتتحت محطة تاميكي-ساننو في عام 1997.)