Норвегія визнала незалежність України 24 грудня 1991 року. Дипломатичні відносини між Україною і Королівством Норвегія встановлені 5 лютого 1992 року.

Дипломатичне представництво України в Королівстві Норвегії було відкрито у жовтні 2001 року. У вересні 2004 року воно було перетворено на Посольство України в Королівстві Норвегія.

Посли України в Королівстві Норвегія з 2004 року:

- вересень 2004 року - травень 2008 року – Сагач Ігор Михайлович;

- травень 2008 року - травень 2011 року – Цвєтков Олександр Глібович;

- лютий 2012 року - червень 2014 року – Оніщенко Юрій Володимирович;

- з вересня 2016 року – Яцюк Вячеслав Вікторович.