En 1907 empezó su carrera profesional en la Kaiserliche Marine y a partir de 1911, sirvió en varios submarinos.
En la Primera Guerra Mundial, Steinbrinck sirvió con éxito en un U-Boot, ganando una de las más altas distinciones militares de la época; Pour le Mérite.
Su carrera militar terminó en 1919, tras la derrota del II Imperio Alemán y la consiguiente reestructuración de la Reichswehr, con el rango de kapitänleutnant.
Poco después, fue miembro del Freundeskreis der Wirtschaft, un selecto círculo de economía liderado por Wilhelm Keppler con el objetivo de recaudar fondos para la investigación racial durante el Tercer Reich.
Fue declarado culpable y condenado a 5 años de prisión.