День ветеранов военной службы за рубежом был учрежден Сеймом (нижней палатой парламента) Республики Польша в 2011 году и впервые отмечался 29 мая 2012 года. Как и большинство других праздников и памятных дат, учрежденных Сеймом, он не является нерабочим днем если только не выпадает на субботу, воскресенье или переходящий государственный выходной (например, Троицу или Праздник Тела и Крови Христовых).
Вооруженные силы Республики Польша (Войско Польское) начали активное сотрудничество с западными государствами после падения социалистического режима в Польше. Польский контингент принимал участие в операции в Персидском заливе, миротворческих операциях в Косово (в составе международных сил KFOR) и южном Ливане, войне в Афганистане, вторжении в Ирак и последовавшей за ним войне в Ираке.
День ветеранов военной службы за рубежом в Польше совпадает с Международным днем миротворцев ООН, который отмечается 29 мая. Такую дату выбрали в память о создании Организации ООН по наблюдению за выполнением условия перемирия в 1948 году, главной задачей которой было поддержание мира на Ближнем Востоке.