Нейтралитет и внеблоковый статус Украины является одним из главных положений Декларации о государственном суверенитете Украины 1990 года. Принимая его, парламентарии понимали, что вхождение в любой блок означает для Украины частичную потерю независимости. НО,
Взаимоотношения Украины и НАТО начались в 1992 году, когда Украина после получения независимости присоединилась к Совету североатлантического сотрудничества. Несколько лет спустя, в феврале 1994 года, Украина первой среди государств СНГ заключила рамочный договор с НАТО в рамках инициативы «Партнёрство ради мира», за которой в 2002 году последовал «Индивидуальный план партнёрства с НАТО».
В 2005 году после Оранжевой революции и прихода к власти президента Виктора Ющенко сотрудничество с НАТО приобрело формат «Ускоренного диалога», который призван был стать первым шагом на пути вхождения Украины в Организацию Североатлантического договора. В начале 2008 года Альянс получил письмо за подписями президента Украины Виктора Ющенко, премьер-министра Юлии Тимошенко и спикера парламента Арсения Яценюка с просьбой присоединить Украину к «Плану действий по членству в НАТО», однако на Бухарестском саммите НАТО в апреле того же года украинская сторона получила отказ из-за позиции Германии и Франции. Тем не менее после этого генеральный секретарь НАТО Яап де Хооп Схеффер заявил, что Украина со временем станет полноправным членом Альянса.
В 2010 году с приходом к власти президента Украины Виктора Януковича внешнеполитическим приоритетом Украины вновь стал внеблоковый статус.
После Евромайдана и смены власти в феврале 2014 года Украина возобновила курс на вступление в НАТО. В декабре 2014 года Верховная рада Украины приняла внесённый президентом Петром Порошенко законопроект, которым внеблоковый статус Украины отменялся. В марте 2014 года Крым провозгласил независимость от Украины.