Маартен Тромп Старший родился в семье морского офицера Харперта Маартенсзона Тромпа, отличившегося в победе 1607 года над англичанами у Гибралтара. В этой битве также участвовал и 9-летний Маартен Тромп, который пошел в плавание с отцом.
После сражения отец перешел в торговый флот, сын последовал за ним. В 1609 году их корабль был взят небольшим английским капером у берегов Гвинеи. Отец погиб, а Маартен служил два года юнгой пиратскому капитану, затем попал в неволю к туркам.
Убежав из плена, он в 1617 году поступил во флот, став штурманом, участвовал в успешной экспедиции против алжирских пиратов. В 1619 году Маартен с коммерческим флотом отправился на Средиземное море, но в 1621 году вновь попал в руки пиратов. Освободившись через год, по возвращении на родину он в 1622 году был произведен в лейтенанты голландского флота, а в 1624 году уже назначен капитаном линейного корабля.
19 июня 1629 года в бою у Дюнкирхена (Дюнкерка) против пиратов из Остенде Тромп командовал флагманским кораблем, с 1630 года он возглавлял эскадру.
В 1634 году недовольный службой моряк снова оставил флот, но в 1636 году вернулся на службу и в 1638 году получил звание адмирал-лейтенанта Голландии — тогда высший пост во флоте штатгальтера (который сам являлся генерал-адмиралом флота республики), — став главнокомандующим флотом.
Тромп в феврале 1639 года разбил флот дюнкеркских пиратов.