Его «домом» становится одна из первых германских подводных лодок SM UC-22, спущенная на воду в апреле 1916 года.

Службу на подводной лодке Халлер начал с должности механика, а к концу войны получил повышение до главного инженера-механика подводной лодки. В составе экипажа этой субмарины моряк Макс Халлер совершил 15 боевых походов.

UC 22 была торпедной подводной лодкой-заградителем, которая патрулировала в Атлантическом океане, Средиземном и Эгейском морях. В ходе войны ее мины и торпеды потопили 22 торговых и пассажирских судна, шедших под русскими, британскими, греческими, итальянскими, испанским, норвежским флагами и один военный корабль, HMS Louvain.

Каждый боевой поход субмарины Макса Халлера был связан со смертельным риском — из-за повреждений в бою и несовершенства конструкций субмарин каждый третий германский моряк-подводник навсегда бесследно исчез в морской пучине.

Подвиг и боевое мастерство еврейского моряка-подводника Макса Халлера были отмечены целым рядом боевых наград трех империй. Германской империей он был награжден орденами Железного Креста 1-го (за освобождение винта своей подводной лодки из минных сетей) и 2-го Класса и Почетным серебряным знаком моряка подводного императорского флота Его Величества. Австро-Венгерская империя наградила его медалью «За отвагу» с портретом Карла I. Османская империя наградила его орденом «Звезда Галлиполи» и медалью «За боевые заслуги».

После войны Макс Халлер продолжает заниматься любимым делом — он становится начальником производства на машиностроительном заводе Р. Даля в Берлине. Он женится на Катрин, у них рождаются две дочери Дина и Голди. В 1930 году он открывает собственный бизнес — магазин-склад радио- и электроприборов в берлинском районе Шенберг.

Успешная жизнь и карьера оборвалась с приходом Гитлера к власти. Преследования немецких евреев начались немедленно после прихода к власти нацистов. Ограничения вводились постепенно, однако итогом их стал Холокост...

1 апреля 1933 года нацистами был объявлен общенациональный бойкот еврейских фирм, предприятий и частных бизнесов. Это было начало организованного преследования евреев в нацистской Германии. Бойкот сопровождался массовыми погромами еврейских предприятий, грабежами и убийствами. Вчерашние немецкие однополчане дружно предали своих еврейских боевых товарищей.

Халлер решил выставить на видном месте в витрине свои боевые награды, полученные им за военную службу на войне. Это произвело впечатление на головорезов нацистской партии и СА, и его фирма не пострадала.

В отличии от многих германских евреев, Халлер хорошо понимал, куда ведет разгул германского антисемитизма, и решил бежать из нацистской Германии.

За месяц до репатриации в Эрец Исраэль Макс Халлер получил в Департаменте торговли, судоходства и коммерции «Сертификат квалификации морского машиниста I».

Сертификат удостоверял, что Макс Халлер имеет право работать главным механиком на различных судах: всех судах с двигателем, совершающих прибрежные, короткие или морские рыболовные рейсы, паровых и моторных судах мощностью до 2000 л. с. и парусных судах с вспомогательной тягой на дальних рейсах.

Кроме того, он имел квалификацию для работы машинистом на всех судах с двигателем, совершающих прибрежные, короткие и средние рейсы, а также на всех судах с двигателем мощностью до 6000 л. с. на дальних рейсах.

В начале сентября 1933 года Макс Хеллер и его семья покинули Германию по пути в Эрец Исраэль со всеми документами и сертификатами, подтверждающими его профессиональное образование, а также подтверждением членства в «Ассоциации технического строительства Эрец Исраэль», созданной в Берлине еврейскими инженерами.

Халлеру вновь пришлось начинать жизнь сначала. Его морской опыт пригодился при строительстве еврейского флота. Он поступает на службу корабельным механиком на судах только-только создававшегося торгового флота будущего Еврейского государства. По заданию Хаганы — сионистской боевой организации, на этих кораблях осуществлялась перевозка не только различных грузов, но и нелегальная переправка евреев из захваченной нацистами Европы в Эрец Исраэль.

С началом 2-ой Мировой войны суда еврейского флота были реквизированы британцами, Халлер поступает на службу в британское Адмиралтейство. В составе британского флота он принимает участие в морских операциях против нацистов на Средиземном море, хорошо знакомому ему по подводным походам.

В мае 1948 года было провозглашено Государство Израиль. Только что созданному израильскому военно-морскому флоту нужны специалисты, и Халлер, которому тогда уже было 56 лет, вновь идет добровольцем на флот. Халлер был зачислен на флот в июле 1948 года, и его личный номер был 136132.Подполковник ВМФ Израиля Макс Халлер возглавил службу технической подготовки и ремонта боевых кораблей, им были заложены основы израильского судостроения на верфи в Хайфе.

Подполковник ВМФ Израиля Халлер получил благодарность командира морского спецназа Иохая Бен Нуна за участие в блестяще проведенной 22 октября 1948 года операции против египетского флота.

Тогда израильскими морскими диверсантами с помощью трех начиненных взрывчаткой катеров были потоплены флагман египетского флота корвет «Эмир Фарук» и тральщик. Морские диверсанты и три начиненных взрывчаткой катера были скрытно доставлены к месту проведения операции на борту израильского шлюпа «Маоз» К-24, за техническую подготовку которого к бою отвечал подполковник Макс Халлер.

В 1953 году. Макс Халлер демобилизовался с Военно-морского флота и продолжил службу на судах израильского торгового флота. Он был связан с морем до самой своей смерти в 1960 году.

Первые боевые операции израильского военно-морского флота были проведены уже во время Войны за независимость 1948 года.

4 июня 1948 года корвет Эйлат, совершавший патрулирование морского побережья, вышел на египетское морское соединение в составе трех кораблей, шедших на артиллерийскую бомбардировку Тель-Авива и высадку морского десанта. В результате артиллерийского боя с превосходящими силами противника корвет Эйлат вынудил египтян уйти из территориальных вод Израиля.

Первой боевой победой стало потопление флагмана египетского флота — крейсера «Эмир Фарук» и минного тральщика в результате дерзкой операции израильских морских коммандос.

22 октября 1948 года эсминец «Маоз» доставил заминированные лодки в район Газы, где находилась египетская эскадра. Бойцы морских коммандо Варди и Абрамов сумели скрытно подойти к борту египетского крейсера и взорвать его с помощью заминированных лодок.

Позднее такую же операцию против египетского тральщика осуществил Иохай Бен-Нун, в будущем ставший главкомом ВМФ Израиля. Этой операцией была полностью снята угроза морской блокады Израиля.

После войны продолжилось строительство военно-морского флота. Были сформированы эскадры и флотилии, флот пополнился новыми кораблями и вооружениями: в Великобритании были приобретены эсминцы «Яффо» и «Эйлат», созданы флотилии подводных, десантных и сторожевых кораблей, 13-ая флотилия морского спецназа.

Во время Синайской кампании 1956 года ВМФ Израиля значительно расширил свою боевую деятельность: десантные корабли успешно осуществили высадку танкового и пехотного десантов к западу от Эль-Ариша, была осуществлена высадка подразделений 9-ой дивизии на побережье Синая в районе Шарм-эль-Шейха.

Небывалая операция была проведена 30 октября 1956 года. В этот день египетский эсминец «Ибрагим аль-Ауал» приблизился к израильскому побережью с целью обстрела Хайфы.

В ходе морского боя египетский эсминец был поврежден артиллерийским огнем орудий эсминца «Эйлат» а затем взят на абордаж десантной группой израильских моряков. Захваченный египетский эсминец был уведен в Хайфу, где прошел ремонт, а затем был принят в состав ВМФ Израиля под именем эсминца «Хайфа».

Уже в пятидесятые годы прошлого века командование ВМФ Израиля предприняло первые шаги к оснащению флота ракетным оружием и к созданию кораблей-ракетоносцев.