シュトラッサーは1876年4月1日、ドイツのハノーファーで生まれ、15歳でドイツ帝国海軍(kaiserliche marine)に入隊、軍艦シュタインとモルトケに勤務したのち、キールの海軍大学校に入学した。