Alemanha e a Noruega foram colonizadas pelos povos Proto-Germânicos. A cultura Ahrensburg, com o nome da cidade de Ahrensburg no estado alemão de Schleswig-Holstein, teve origem principalmente na planície do norte da Alemanha e foram os primeiros povos conhecidos a estabelecerem-se na Noruega dos tempos modernos. Por volta do século II d.C., o Proto-Norse foi devolvido do Proto-Germânico na Escandinávia. Isto separou os povos germânicos ocidentais (dos quais os alemães estão associados) e os germânicos do Norte (dos quais os noruegueses estão associados).
Uma grande colecção de cidades do Norte da Alemanha formou a Liga Hanseática. Foi estabelecida uma kontor em Bergen, que desde então se tornou um importante centro de comércio com os alemães. A Liga concedeu muitos empréstimos à realeza norueguesa; este é o longo prazo em dívida, e a economia e o comércio da Noruega tornaram-se subordinados à Liga.
Na sequência da dissolução da união entre a Noruega e a Suécia em 1905, o Império Alemão estabeleceu relações com o Reino da Noruega.
Durante a Segunda Guerra Mundial, a Alemanha Nazi liderou uma invasão da Dinamarca e da Noruega na Operação Weserübung. A ocupação alemã da Noruega durou até Maio de 1945. A Noruega, a Alemanha Ocidental, e a Alemanha Oriental tornaram-se membros das Nações Unidas. A Alemanha Ocidental e a Noruega também se tornaram membros da NATO.