Schuster ingresó el 1 de abril de 1905 en la Marina Imperial como guardiamarina y cursó su formación elemental en el crucero-fragata Stein.
Luego fue hasta septiembre de 1916 profesor y más tarde comandante del torpedero D 6, perteneciente a la Escuela de Submarinos.
Schuster dejó entonces ese submarino y volvió a la Escuela de Submarinos como profesor y segundo ayudante.
Del 23 de septiembre de 1919 al 19 de mayo de 1920, Schuster prestó servicio a bordo del crucero ligero Regensburg como piloto de altura y después fue destinado a la Estación Naval del Báltico, donde fue segundo y primer ayudante.
Desde tres días más tarde hasta el 3 de abril de 1941, Schuster fue enviado como Comandante del puesto llamado Almirante Z, posteriormente denominado Almirante del Suroeste, y finalmente desde el 30 de junio de 1941 Comandante del Grupo de Marina Sur.