Built by the Yokosuka Naval Arsenal, I-58 was launched on 3 October 1925 and completed on 15 May 1928.
In November 1941, the boat was assigned to the 19th Submarine Division of the 4th Submarine Squadron.
The division departed its base at Samah on Hainan Island, China on 1 December for their patrol area off Trengganu, Malaysia.

During the invasion of Malaya on 8 December, I-58 and four other submarines formed a patrol line searching for Allied ships.
The following day, I-65 spotted the British ships of Force Z, the battleship Prince of Wales and the battlecruiser Repulse, escorted by four destroyers, headed north-northwest.
Shortly after midnight on 10 December, 140 miles (230 km) east of Kuantan, Malaya, I-58 was running on the surface when her lookouts spotted Force Z 600 meters (656 yards) away.
After crash diving, Lieutenant Commander Kitamura attempted to fire a full six-torpedo salvo at Prince of Wales in the lead, but his first torpedo tube's outer door jammed.
Kitamura fired his five available torpedoes at Repulse, but missed.
He reported that Force Z was proceeding south-southwest at 24 knots (44 km/h; 28 mph) and continued to track the British ships.
The report was received by the light cruiser Sendai which relayed it to Vice Admiral Jisaburō Ozawa's flagship, the heavy cruiser Chōkai.
At 06:15, I-58 lost contact with Force Z. That afternoon, both British capital ships were sunk by torpedo bombers of the 22nd Air Flotilla from bases in French Indochina.

The boat arrived at Cam Ranh Bay, French Indochina, to resupply on 20 December and sortied again on the 28th to patrol the area around Surabaya in the Dutch East Indies.
At 01:45 on 3 January 1942, northwest of Bawean Island, I-58 attacked the Dutch cargo ship SS Langkoeas; she was immobilized by a torpedo hit in the engine room and sunk by gunfire.
The surviving crew of about 90 crewmen abandoned ship, but were machine-gunned by I-58.
Three survivors were rescued, interrogated by Kitamura, and then thrown back into the sea where they spent four or five days on a raft they found before they reached land.
Six days later, the boat sank the Dutch freighter SS Camphuys at 04°30′S 111°47′E; the survivors were rescued by the American destroyer Paul Jones.

On her next patrol, I-58 sank the Dutch passenger ship SS Pijnacker Hordijk on 22 February between Tjilatjap and Padang.
Three days later, the boat sank the Dutch merchant ship SS Boeroe in the Java Sea, south of the Sunda Strait.
On 28 February, I-58 torpedoed, but did not sink, the British tanker SS British Judge south of the Sunda Strait.
The boat returned to Japan on 20 March and was renumbered as I-158 on 20 May. She arrived at Kwajalein Atoll in the Marshall Islands on 24 May in preparation for Operation MI, the Japanese plan to occupy Midway Atoll.
I-158 sortied two days later in a fruitless attempt to intercept American ships reacting to the Japanese invasion and played no significant part in the Battle of Midway.

She returned to Japan on 30 June and was assigned as a training ship for the Kure Submarine School on 10 July.
The boat was slightly damaged during an air raid on the Mitsubushi dockyard at Kobe on 17 March 1945.
 While under repair, I-158 was converted into a mother ship for a pair of Kaiten suicide submarines.
She was struck from the Navy List on 30 November 1945 and scuttled off the Gotō Islands on 1 April 1946.
Built by the Yokosuka Naval Arsenal, I-58 was launched on 3 October 1925 and completed on 15 May 1928. In November 1941, the boat was assigned to the 19th Submarine Division of the 4th Submarine Squadron. The division departed its base at Samah on Hainan Island, China on 1 December for their patrol area off Trengganu, Malaysia.
During the invasion of Malaya on 8 December, I-58 and four other submarines formed a patrol line searching for Allied ships. The following day, I-65 spotted the British ships of Force Z, the battleship Prince of Wales and the battlecruiser Repulse, escorted by four destroyers, headed north-northwest. Shortly after midnight on 10 December, 140 miles (230 km) east of Kuantan, Malaya, I-58 was running on the surface when her lookouts spotted Force Z 600 meters (656 yards) away. After crash diving, Lieutenant Commander Kitamura attempted to fire a full six-torpedo salvo at Prince of Wales in the lead, but his first torpedo tube's outer door jammed. Kitamura fired his five available torpedoes at Repulse, but missed. He reported that Force Z was proceeding south-southwest at 24 knots (44 km/h; 28 mph) and continued to track the British ships. The report was received by the light cruiser Sendai which relayed it to Vice Admiral Jisaburō Ozawa's flagship, the heavy cruiser Chōkai. At 06:15, I-58 lost contact with Force Z. That afternoon, both British capital ships were sunk by torpedo bombers of the 22nd Air Flotilla from bases in French Indochina.
The boat arrived at Cam Ranh Bay, French Indochina, to resupply on 20 December and sortied again on the 28th to patrol the area around Surabaya in the Dutch East Indies. At 01:45 on 3 January 1942, northwest of Bawean Island, I-58 attacked the Dutch cargo ship SS Langkoeas; she was immobilized by a torpedo hit in the engine room and sunk by gunfire. The surviving crew of about 90 crewmen abandoned ship, but were machine-gunned by I-58. Three survivors were rescued, interrogated by Kitamura, and then thrown back into the sea where they spent four or five days on a raft they found before they reached land. Six days later, the boat sank the Dutch freighter SS Camphuys at 04°30′S 111°47′E; the survivors were rescued by the American destroyer Paul Jones.
On her next patrol, I-58 sank the Dutch passenger ship SS Pijnacker Hordijk on 22 February between Tjilatjap and Padang. Three days later, the boat sank the Dutch merchant ship SS Boeroe in the Java Sea, south of the Sunda Strait. On 28 February, I-58 torpedoed, but did not sink, the British tanker SS British Judge south of the Sunda Strait. The boat returned to Japan on 20 March and was renumbered as I-158 on 20 May. She arrived at Kwajalein Atoll in the Marshall Islands on 24 May in preparation for Operation MI, the Japanese plan to occupy Midway Atoll. I-158 sortied two days later in a fruitless attempt to intercept American ships reacting to the Japanese invasion and played no significant part in the Battle of Midway. 
She returned to Japan on 30 June and was assigned as a training ship for the Kure Submarine School on 10 July. The boat was slightly damaged during an air raid on the Mitsubushi dockyard at Kobe on 17 March 1945.  While under repair, I-158 was converted into a mother ship for a pair of Kaiten suicide submarines. She was struck from the Navy List on 30 November 1945 and scuttled off the Gotō Islands on 1 April 1946.
Japanese submarine I-158