Paul Koslik trådte inn i den Keiserlige Marine 1. april 1903. På slutten av mars 1909 ble han forfremmet til oberleutnant zur See ved II. Marineinspektion. Senere var han frem til oktober 1914 kommandant for torpedobåtene T125 og T93, som var tilknyttet havneflotiljen i Jade-Weser som ble etablert i august 1914. Frem til april 1917 var han, fra 27. januar 1915 kapteinløytnant, kommandant for V180 og senere også flagg-løytnant ved VIII. Torpedobåt-Flottille. I samme stilling ble han overført til X. Torpedobåt-Flottille og tok også kommandoen over S56. Fra desember 1917 til krigens slutt var han kommandør for S 56. Som sjef for XIII. halvflottille i VII. Torpedobåt-Flottille ble han internert på S 56 i Scapa Flow. Frem til krigens slutt var han bl.a. utmerket med Hamburgs Hanseatenkreuz.