Немецкий флот, так же как и армия нуждался в новом личном оружии взамен устаревших револьверов М79 и М83. К концу XIX столетия стало ясно, что будущее за самозарядными пистолетами и Королевская прусская комиссия по испытаниям оружия (G.P.K.), располагавшейся в пригороде Берлина,
Шпандау, с 1895 года начала испытания самозарядных пистолетов. В них принимали участие среди прочих такие пистолеты как Mauser С-96, Borchardt С93, Mannlicher С.94, Bergmann С.97. Почти все эти пистолеты имели калибр 7,63 мм. Несмотря на высокую начальную скорость их пуль, высказывались мнения, кстати, вполне справедливые, о недостаточном останавливающем действии. Положение начало меняться, когда с 1901 года в G.P.K. принятием на вооружение нового пистолета стал заниматься обер-лейтенант Адольф Фишер. В дальнейшем именно в результате сотрудничества с Фишером, конструктором будущего табельного пистолета Георгом Люгером были внесены практически все существенные изменения в его устройство. Это сотрудничество повлияло и на создание патрона 9x19.
Перекидной целик Pistole 1904 и патроны 7,65mm Para (слева) / 9mm Para
В результате испытаний в войсках, проводившихся в 1902 году, 55 опытных пистолетов модели 1902, 40 из которых были без автоматического рычажного предохранителя, было отмечено не достаточное останавливающее действие пули патрона 7,65x22. В результате по совету Фишера, а также руководствуясь пожеланиями американских военных, Люгер принимает решение увеличить калибр пистолета. Но взамен разработки полностью нового боеприпаса, было решено создать патрон на основе уже существующего, расширив дульце гильзы. Так появился патрон 9x19, ставший впоследствии самым распространенным в мире. В 1902 году был готов и пистолет, приспособленный для стрельбы 9 мм патроном. Теперь оружие обладало и достаточной эффективностью стрельбы, способной быстро нейтрализовать противника. В том же году директор фирмы DWM присвоил новой модели Люгера громкое название Parabellum, которое происходит от известной древнеримской пословицы «Si vis pacem, Para bellum» (хочешь мира – готовься к войне), и является ее частью. Эта часть была также телеграфным кодом берлинской оружейной фабрики DWM. Вариант 1902 года под 9 мм патрон и с длиной ствола 100 мм, как с автоматическим рукояточным предохранителем, так и без, не пошел в серию. Вместо этого, в результате плодотворного сотрудничества Люгера и Фишера, была создана модель, получившая внутризаводское обозначение «Самозарядный пистолет модели 1904 года».
Этот пистолет стал основой для будущего табельного оружия ВМФ и имел несколько отличий от более ранних моделей. Длина ствола была увеличена до 150 мм. На тыльной части мотыля крепился перекидной целик на 100 и 200 метров. Из конструкции была удалена противовибрационная защелка, просуществовавшая на пистолетах Люгера до 1906 года, на практике оказавшаяся совершенно не нужной. Поверхность боковых выступов мотыля вместо вогнутой стала прямой с перекрестной насечкой. Несколько увеличен выбрасыватель, который, благодаря надписи «GELADEN» (заряжено) на боковой поверхности, стал служить также и указателем наличия патрона в патроннике. При досланном патроне выбрасыватель выступал из верхней поверхности затвора, открывая надпись и тем самым, показывая состояние оружия, к тому же стрелок мог почувствовать выступающий выбрасыватель на ощупь в темноте. В конструкцию была введена затворная задержка, фиксирующая его в крайнем заднем положении после израсходования всех патронов. Для того чтобы снять затвор с задержки и дослать патрон в патронник из вставленного в рукоятку снаряженного магазина нужно чуть оттянуть затвор назад и отпустить. Пластинчатая возвратная пружина была заменена спиральной, работавшей на сжатие, обладавшей большим ресурсом. На раме стали выполнять надпись «GESICHERT» (безопасно), которая была скрыта рычагом предохранителя, когда он был выключен, и становилась видна, когда предохранитель включали. На тыльной стороне рукоятки имеется выступ с пазами для крепления кобуры-приклада. Кобура-приклад для морской модели имела особую форму, отличавшуюся от других. Все перечисленные особенности были использованы в конструкции более поздних стандартных моделей.
Для опробования в реальных условиях эксплуатации 18 таких пистолетов были поставлены восточноафриканскому экспедиционному корпусу. Военно-морское ведомство, на основании хороших отзывов о пистолете, направило в Киль для испытаний на кораблях 5 опытных экземпляров, в комплект к которым входили кожаные кобуры, приклады, портупеи и дополнительные магазины. Такие пистолеты снабжались стволами с утолщенными стенками, имели противовибрационную защелку в правом выступе мотыля и пластинчатую возвратную пружину. Эти пистолеты, впоследствии получившие неофициальное наименование «Navy Model 1904 Fat Barrel» затем были изъяты по причине имеющихся отличий в технических характеристиках от окончательно утверждённой модели. Примечательно то, что пистолет Люгера был принят на вооружение флота раньше, чем армии.