Взаимоотношения Украины и НАТО начались в 1992 году, когда Украина после получения независимости присоединилась к Совету североатлантического сотрудничества. Несколько лет спустя, в феврале 1994 года, Украина заключила рамочный договор с НАТО в рамках инициативы «Партнёрство ради мира», за которой в 2002 году последовал «Индивидуальный план партнёрства с НАТО».
В 2005 году после Оранжевой революции и прихода к власти президента Виктора Ющенко сотрудничество с НАТО приобрело формат «Ускоренного диалога», который призван был стать первым шагом на пути вхождения Украины в Организацию Североатлантического договора. В начале 2008 года альянс получил обращение президента Украины Виктора Ющенко, премьер-министра Юлии Тимошенко и спикера парламента Арсения Яценюка с просьбой присоединить Украину к «Плану действий по членству в НАТО», однако на бухарестском саммите НАТО в апреле того же года украинская сторона получила отказ из-за позиции Германии и Франции. Вместе с тем главы государств и правительств стран — членов НАТО заявили в Бухаресте, что Грузия и Украина станут членами НАТО[1], когда будут соответствовать предъявляемым требованиям к членству в этой организации[2].
В 2010 году с приходом к власти президента Украины Виктора Януковича внешнеполитическим приоритетом Украины вновь стал внеблоковый статус.
До 2014 года большинство жителей Украины не поддерживало вступление в НАТО. Ситуация кардинально поменялась после аннексии Крыма и начала войны на Донбассе — большинство украинцев стало поддерживать вступление в НАТО[3]. В декабре 2014 года Верховная рада Украины приняла внесённый президентом Петром Порошенко законопроект, которым внеблоковый статус Украины отменялся[4] как оказавшийся «неэффективным в контексте обеспечения безопасности государства от внешней агрессии и давления»[5], а в июне 2017 года внесла изменения в законодательство: членство в НАТО было провозглашено одним из внешнеполитических приоритетов Украины[6]. В 2019 году вступили в силу конституционные поправки, закрепившие стратегический курс на получение полноправного членства Украины в Евросоюзе и НАТО на уровне конституционной нормы[7][8].
12 июня 2020 года Североатлантический совет предоставил Украине статус партнёра с расширенными возможностями (Enhanced Opportunities Partner, EOP)[9]. На брюссельском саммите в июне 2021 года лидеры НАТО подтвердили решение бухарестского саммита 2008 года о том, что Украине будет предоставлен План действий по членству в НАТО и что Украина имеет право самостоятельно определять своё будущее и внешнюю политику[10][11].
Украина является одним из пяти партнёров НАТО с расширенными возможностями наряду с Австралией, Грузией, Иорданией и Швецией[12].