De bouw van de Tromp was opgenomen in het vlootplan Deckers uit 1931.
De Tromp werd tijdens een tussenstop, tijdens de proefvaarten, terwijl het schip voor anker lag in de haven van Lissabon, aangevaren door het Duitse passagiersschip Orinoco.
Door de Tromp werden van mei 1940 tot februari 1942 konvooidiensten uitgevoerd, daarna werd het schip ingedeeld bij de ABDA-vloot.
Na het verlies van Nederlands-Indië week de Tromp uit naar Australië.
Tijdens de Tweede Wereldoorlog is door de Japanse strijdkrachten vijfmaal gemeld dat de Tromp tot zinken was gebracht, daarmee was de Tromp een van de schepen die het meest gezonken gemeld werden, maar die wel de Tweede Wereldoorlog overleefden.
Na het einde van de oorlog met Japan was de Tromp het eerste schip dat aanmeerde in de haven van Batavia.
