Op zijn negende ging Tromp naar zee als scheepsjongen op de "Olifantstromp", het fregat van zijn vader, dat in 1607 meedeed aan de campagne die leidde tot de Slag bij Gibraltar. De "Olifantstromp" deed niet mee aan die slag zelf, maar was deel van het dekkingseskader dat op volle zee bleef kruisen. Tot in 1610 bleven vader en zoon Tromp patrouillediensten uitvoeren, meestal op Het Kanaal. Dat jaar werd aan Tromps vader eervol ontslag verleend wegens het Twaalfjarig Bestand.