Entrambe le attuali Germania e Norvegia furono colonizzate da popoli protogermanici. La cultura Ahrensburg, che prende il nome dalla città di Ahrensburg nello stato tedesco dello Schleswig-Holstein, ebbe origine principalmente nella pianura tedesca del nord e furono i primi popoli conosciuti a colonizzare l’odierna Norvegia. Entro il II secolo d.C., il proto-norreno si separò dal proto-germanico in Scandinavia. Questo separò i popoli germanici occidentali (ai quali sono associati i tedeschi) e i germanici settentrionali (ai quali sono associati i norvegesi).
Un grande insieme di città della Germania settentrionale formò la Lega Anseatica. Un kontor fu stabilito a Bergen, che da allora divenne un importante centro di commercio con i tedeschi. La Lega emise molti prestiti ai reali norvegesi; questo li indebitò a lungo, e l’economia e il commercio della Norvegia divennero subordinati alla Lega.
In seguito alla dissoluzione dell’unione tra Norvegia e Svezia nel 1905, l’Impero tedesco stabilì relazioni con il Regno di Norvegia.
Durante la seconda guerra mondiale, la Germania nazista condusse un’invasione della Danimarca e della Norvegia nell’operazione Weserübung. L’occupazione tedesca della Norvegia durò fino al maggio 1945. Norvegia, Germania Ovest e Germania Est divennero membri delle Nazioni Unite. La Germania occidentale e la Norvegia divennero anche membri della NATO.