Am 20. November 1939 wurde Schulz zur Baubelehrung für das Boot "U 64" abkommandiert, das er am 16. Dezember 1939 als Kommandant in Dienst stellte. "U 64" wurde bereits bei seinem ersten Einsatz im Zuge der Besetzung Norwegens am 13. April 1940 in der Nähe von Bjerkvik im Herjangsfjord bei Narvik durch das Bordflugzeug des britischen Schlachtschiffs HMS "Warspite" mit einer Fliegerbombe versenkt. Das Boot sank auf 35 m Tiefe. Zwölf Mann der Besatzung konnten sich noch vor dem Sinken retten, und 28 weitere, darunter Schulz, konnten 40 Minuten später per Tauchretter an die Wasseroberfläche gelangen, woraufhin sie von angelandeten deutschen Gebirgsjägern geborgen wurden. Acht Mann blieben vermisst; sie waren wahrscheinlich bereits durch den Bombentreffer ums Leben gekommen.