I en alder av femten år begynte Strasser i den tyske keiserlige marinen (Kaiserliche Marine). Etter å ha tjenestegjort om bord SMS «Stein» og SMS «Moltke», begynte Strasser ved sjøkrigsskolen i Kiel. Strasser steg fort i gradene og han ble forfremmet til løytnant i 1895. Deretter tjenestegjorde han blant annet ombord på SMS «Mars», SMS «Blücher», SMS «Panther», SMS «Mecklenburg» og SMS «Westfalen» mellom 1897 og 1902. Etter utbruddet av den første verdenskrig i august 1914 ble operasjonene med tyske luftskip som Strasser hadde arbeidet med i flere år begrenset. Under første verdenskrig tjenestegjorde Strasser under slaget ved Helgolandbukta i Nordsjøen. I 1915 begynte tyske bombetokt over England og de angrep flere britiske havnebyer.