„Tromp” był jedynym okrętem ukończonym zgodnie z projektem, gdyż drugi bliźniaczy krążownik „Jacob van Heemskerck”, nieukończony przed atakiem Niemiec na Holandię, został ewakuowany do Anglii i tam ukończony jako krążownik przeciwlotniczy.

Służba W pierwszy dalszy rejs okręt wyruszył na Morze Śródziemne 9 stycznia 1939, lecz 15 stycznia miał kolizję z niemieckim statkiem „Orinoco” w Lizbonie, po czym powrócił do Holandii na remont. 19 sierpnia 1939 został skierowany przez Kanał Panamski do Holenderskich Indii Wschodnich, gdzie stał się okrętem flagowym floty kolonii, z główną bazą w Surabai. Po wstąpieniu Holandii do wojny po stronie aliantów w maju 1940, okręt eskortował konwoje na obszarze Holenderskich Indii Wschodnich i Pacyfiku. Od listopada 1941 „Tromp” brał udział w inspekcjach francuskich statków, niosących ze sobą ryzyko konfrontacji z francuskimi okrętami eskorty, do czego jednak nie doszło. Brał też udział w bezowocnych poszukiwaniach krążownika HMAS „Sydney”, zaginionego po walce z niemieckim rajderem „Kormoran”.