Nikolaus von Jastrzembski nació en Breslau en una familia silesiana con antigua tradición militar.
Después se cambió el apellido a Falkenhorst, que significa «nido de halcones».
Al final estuvo destinado en la plana del general alemán Rüdiger von der Goltz en Finlandia.
Sin embargo, debido a su experiencia en Finlandia, el mariscal Wilhelm Keitel lo sugirió para mandar las tropas que ejecutarían la Operación Weserübung en Noruega.
El general Von Falkenhorst no tenía muchos recursos para lograr este cometido y tuvo que recurrir a una guía turística para conocer la geografía de la nación nórdica.
[1] Sin embargo, la operación fue un éxito, ya que la única pérdida importante fue el hundimiento del crucero pesado Blücher cerca de Oslo.