Нігерія визнала незалежність України 11 березня1992 року. Дипломатичні відносини були встановлені 10 грудня 1992 року шляхом підписання відповідного Протоколу послами двох країн у Російській Федерації.
10 серпня1995 року Президентом України прийняте рішення про відкриття Посольства України в Нігерії. Діяльність Посольства України в Нігерії була започаткована у грудні 1999 року. Посольство Нігерії в Україні було відкрите в березні 2000 року. Воно працювало по вулиці Панфіловців, 36. У 2013 році переїхало на Васильківський провулок, 12.