I forbindelse med invasjonen av Norge 9. april 1940 fikk Heydrich tillatelse fra Himmler til å reise til Norge og Heydrich ankom 14. april kamuflert som kaptein i Luftwaffe. Heydrich ble værende hos jagerflyskvadron 77 i fire uker og medvirket ved angrep mot norske styrker. På fritiden sosialiserte han med andre offiserer. Heydrich hadde tidligere ikke deltatt i kamp.