曲调来源于1909年由神长了月作词、作曲，流行于日本明治末期的《时髦歌》（）。1930年代，金日成领导的抗日游击组织曾编此曲目，在战后的朝鲜北部广为流传。现在，朝鲜人民军在举行阅兵式时也会放送此曲，日本国内附属于朝总联的朝鲜学校在举行重要仪式时（如运动会的入场式）也偶尔会用以作为背景音乐。在韩国也有与《游击队进行曲》曲调相同的军歌，名为《勇进歌》（）。