自1942年起,南泥湾翻天覆地的巨大变化就强烈吸引着许多知名人士,他们络绎不绝地前来参观访问,并写下了不少诗文。著名爱国将军续范亭的《南泥杂咏》20多首诗作,著名诗人萧三的诗歌《我两次来到南泥湾》,诗人何其芳的散文《记王震将军》等,都对南泥湾垦荒的成就给予了高度赞扬。
1943年,陕甘宁边区军民大生产运动渐入高潮, 作为“生产模范”的第三五九旅,更是名震边区。这一年,延安军民精心筹办了慰问品,并带上文艺节目,要到南泥湾去慰劳第三五九旅全体官兵。延安鲁迅艺术学院秧歌队在负责准备文艺节目时,就想到应该排练一个和第三五九旅有关联的节目。
编创人员经过一番苦思冥想,终于构思出一个名为《挑花篮》的秧歌舞,由8位女演员挑着8对花篮,伴着插曲在台上表演,插曲歌词的最后一段名叫《南泥湾》。诗人贺敬之接到为该插曲创作歌词的任务后,结合自己对边区军民大生产运动特别是第三五九旅垦荒南泥湾的深刻认识和体会,充分酝酿、一气呵成写出了歌词,由马可采用陕北民歌的调式,为它谱了曲。
秧歌舞《挑花篮》在南泥湾慰问演出中,极受第三五九旅全体官兵的欢迎。王震高兴地走上舞台,与该节目的演员一一握手,并与她们合影留念。歌曲《南泥湾》就这样诞生了。