Pierwszy Festiwal Piosenki Żołnierskiej (FPŻ) odbył się w 1967 roku, wtedy w Połczynie-Zdroju zorganizowano Festiwal Muzyki i Piosenki Żołnierskiej. Rok później odbyły się równolegle dwie imprezy: w Połczynie-Zdroju i w Kołobrzegu. Od 1969 do 1990 r. festiwal gościł co roku w kołobrzeskim amfiteatrze.
Arkadiusz Wilman na temat historii tego wydarzenia rozmawiał z dr Karoliną Bittner, autorką książki „Partia z piosenką, piosenka z partią. PZPR wobec muzyki rozrywkowej”.