Поговорка, известная с античности — «Ave atque vale!» (авэ атквэ вале!, лат.). Встречается, например, у римского поэта Катулла (Гай Валерий Катулл, ок. 87 – 54 до н.э., «Стихотворения»).
В России поговорка стала популярной после выхода художественного кинофильма "Здравствуй и прощай" (1973 г.), снятого режиссером В. Мельниковым по сценарию Виктора Ивановича Мережко.