Вперше Зеленський згадав про свій План перемоги ще влітку 2024 року. Президент зазначив, що його реалізація потребує швидких рішень партнерів, зокрема у період з жовтня по грудень 2024. Керівник Офісу президента Андрій Єрмак заявив 24 вересня 2024 року, що запрошення України до НАТО є частиною Плану перемоги, який представить наша країна у США. Вже 30 вересня 2024 року Єрмак розповів про те, що план президента буде представлений українцям, але певні положення документа залишаться у секреті.
Водночас деякі західні лідери вважають, що План перемоги не матиме прориву, адже є лишень «списком побажань», а не стратегічною пропозицією.