新疆军区政治工作部文工团的前身是
八路军三五九旅宣传队，创建于1946年12月，70年代扩编为乌鲁木齐军区政治部歌舞团、话剧团，后合并为
新疆军区政治部文工团。
新疆军区政治部文工团的前身是
八路军三五九旅宣传队，创建于1946年12月，70年代扩编为乌鲁木齐军区政治部歌舞团、话剧团，后合并为
新疆军区政治部文工团。
战争年代，文工团的老一辈艺术家参加了保卫延安、解放大西北和进军新疆的战斗。在炮火硝烟中演出过歌剧《白毛女》、《杨勇立功》、《血泪仇》和歌舞剧《
兄妹开荒》等。
50年代的艺术实践使文工团成为一支实力雄厚，演艺精湛，民族风格浓郁，时代精神鲜明的专业艺术团体。艺术家们根植于西部民族艺术的沃土，挖掘优秀的民族文化遗产，创作和演出了《葡萄架下》、《奶茶舞》、《
草原之夜》、《在那遥远的地方》、《真象一对亲兄弟》、《
新疆好》、《最美的还是我们新疆》、《喀喇昆仑颂》、《天山深处》等一批享誉国内外的舞蹈、音乐、戏剧节目。
长期的艺术实践造就了一批有一定影响的艺术人才，如李双江、克里木、哈米提、加米拉、夏米力、巴哈尔古丽、达列里汗、房进激、孙玲、杨祖荃、何梦道、
王洛宾、田歌、颜丕承、刘澍民、郭正位、孔昭田、陈英明、李英杰、白振清、裘缉星、李大同、袁畴、刘德亨等。
文工团多次为国家领导人、外国元首、国际名人演出，经常参加全国、全军和国际性比赛并获奖。文工团成员先后出访过埃及、苏丹、
埃塞俄比亚、叙利亚、黎巴嫩、阿富汗、
印度、
缅甸、
俄罗斯、哈萨克斯坦、捷克、斯洛伐克、
日本、智利、
古巴、
土耳其、
约旦、摩洛哥、
巴基斯坦等国家及香港地区。