De I-58 werd in september 1944 te water gelaten in de Yokosuka Navy Yard. Het schip was uitgerust met een Type 0 klein verkenningswatervliegtuig E-14 (Glen) en een katapult om het te lanceren. De belangrijkste bewapening van de I-58 bestond uit zes torpedobuizen, drie aan elke kant van de boeg. Het diende tevens als moederschip voor de Kaiten-torpedo's. In de nacht van 30 juli 1945 viel het de zware kruiser Indianapolis van de Amerikaanse marine aan met een salvo van zes reguliere torpedo's. Twee daarvan troffen de kruiser en het schip zonk ongeveer vijftien minuten later.