In early 1941 the E13A entered service. The E13A was also used for rescue, transport, and attack.
The Aichi E13A was used on Cruisers and flying boat tenders. The E13A1 was on a battleship, twelve cruisers, and four support ships.
By mid-1943 there were approximately 250 E13A1s at sea with the Japanese Fleet.
- Aircraft Tenders: Chitose, Chiyoda, Kimikawa Maru
- Battleship: Haruna
- Cruisers: Atago, Chikuma, Chokai, Kinugasa, Kumano, Maya, Suzuya, Takao, Tone
- Kokutais: 5th, 7th, 19th, 21st, 36th, 40th, 901st, 932nd, 955th, Chichijima, Sasebo
The Chikuma, Kinugasa, and Tone sent their E13As to reconnoiter Pearl Harbor prior to the attack.
The Aichi E13A was used in the Coral Sea, Midway, and Solomon Island campaigns.
At Midway, mechanical problems with the catapult on one of the ships prevented the Japanese Fleet from finding the American Fleet at dawn on June 4, 1942. Chikuma's E13A1 had engine troubles and had to return from its reconnaissance prematurely.
The French Navy used one Aichi E13A after World War II in Indo-China.