Родился 17.01.1902 г. в поселке Реда, в 13 км северо-западнее г. Гютерсло. После окончания гимназии Мартин Харлингхаузен поступил на юридический факультет университета в Гёттингене. Однако он с детства хотел стать морским офицером, и потому, проучившись всего один семестр, 01.04.1923 г. поступил на службу в военно-морской флот. После окончания офицерского училища лейтенант цур зее Харлингхаузен в октябре 1927 г. был направлен в 1-ю флотилию торпедных катеров. Затем в июле 1929 г. ему присвоили звание обер-лейтенанта цур зее и перевели во 2-ю флотилию торпедных катеров, где он был назначен командиром катера. В 1931 г. его направили в отделение DVS в Варнемюнде для секретной летной подготовки. В октябре 1933 г. Харлингхаузена перевели в еще втайне создаваемые Люфтваффе и назначили командиром 1.Seestaffel. Через год ему присвоили звание гауптмана и перевели на должность начальника группы в 3-м отделении вновь созданного министерства авиации. На этом посту он занимался вопросами подготовки пилотов для будущих Люфтваффе. Параллельно сам Харлингхаузен учился в военной академии в берлинском пригороде Гатов. 01.10.1937 г. его назначили командиром 3./KGr.506, однако уже в конце декабря направили в Испанию, где он возглавил AS/88 «Легиона “Кондор”». Эскадрилья была вооружена гидросамолетами Не-59В и Не-60Е и базировалась в порту Польенса, на острове Мальорка, в Средиземном море. Уже ранним утром 19.01.1938 г., в ходе своего первого боевого вылета, Харлингхаузен уничтожил хранилище топлива в Валенсии. Затем он совершал налеты на порты Валенсии, Кастельона, Таррагоны и Барселоны, а по ночам также бомбил железную дорогу, шедшую вдоль восточного побережья Испании. Во время одной из атак Валенсии его Не-59В был сильно поврежден ударной волной от разрыва сброшенных им бомб. Нижняя плоскость была переломлена в нескольких местах, фюзеляж деформирован, а половина обшивки сорвана. Харлингхаузену лишь каким-то чудом удалось долететь до своей базы в Польенсе. 21 июля он добился значимого успеха, торпедировав британский пароход «Торпенесс» с 7000 тонн зерна для республиканцев, который в итоге затонул в одной миле от порта Валенсии. Это было первое судно, потопленное авиационной торпедой, с момента окончания Первой мировой войны. 1 августа Харлингхаузену присвоили звание майора. В конце декабря он вернулся в Германию и после завершения обучения в академии 01.04.1939 г. был назначен начальником оперативного отдела Lft 2. 6 июня его наградили Испанским Крестом в Золоте, с Мечами и Бриллиантами. Затем 26 августа его перевели на должность начальнака оперативного отдела штаба 10.Flieger-Division. 2 октября того же года на базе этой дивизии был сформирован X. Fliegerkorps. Поскольку он специально создавался для борьбы с кораблями противника, а Харлингхаузен зарекомендовал себя специалистом по организации действий авиации над морем, его 1 ноября назначили начальником штаба корпуса. Он многое сделал для внедрения в практику тактики атак кораблей, опробованной им еще в Испании, – как с использованием авиационных торпед, так и обычными бомбами. Харлингхаузен считал, что должен лично показывать пример, и для этого сформировал при штабе командное звено (Führungskette X. Fliegerkorps). За успешные боевые вылеты его 30.01.1940 г. наградили EKII, а уже 3 февраля – EKI. 14 апреля он возглавил авиационное командование «Тронхейм» (Fliegerführer Trontheim), в чью задачу входили действия против британских кораблей у побережья Норвегии, сначала в районе Намсуса, а затем и в районе Нарвика. Используя в ходе боевых вылетов так называемое топ-мачтовое бомбометание, он топил одно судно за другим. В большинстве случаев вместе с ним в качестве пилота летал обер-лейтенант Роберт Ковалевски (Robert Kowalewski). Однажды, во время атаки транспорта «Сириус», их Не-111 так низко пролетел, что срезал крылом и унес с собой верхнюю часть флага, укрепленного на мачте корабля. Вскоре на счету Харлингхаузена были 20 потопленных кораблей общим тоннажем более 100 тыс. брт, и 4 мая он одним из первых в бомбардировочной авиации получил RK. Потом 3 ноября о его успешных действиях сообщалось в информационной сводке Главного командования Вермахта. В декабре того же 40-го года X. Fliegerkorps был переброшен на Средиземное море. В ночь на 18.01.1941 г. Харлингхаузен участвовал в налете на британские корабли в Суэцком канале. На обратном пути на аэродром Бенгази, Ливия, его Не-111, израсходовав все топливо, сел в пустыне. Лишь на четвертый день посланный на поиски экипаж «Хейнкеля» из II./KG26 смог найти уже выбившихся из сил летчиков. 20 января Харлингхаузену присвоили звание оберст-лейтенанта Генерального штаба, а потом 30 января наградили RK-EL (Nr.8). Он первым в бомбардировочной авиации был удостоен этой награды, а вообще в Люфтваффе до него лишь три летчика-истребителя получили Дубовые Листья. К этому моменту на его счету было 26 потопленных кораблей общим тоннажем 127 тысяч брт. С 24 февраля Харлингхаузен возглавлял Fliegerführer Afrika, а потом с 31 марта – Fliegerführer Atlantik. Не изменяя своему принципу