*疆新**，古称西域，意为中国西部的疆域。但足球在这里并非是一片荒漠。早在1953年，*疆新**就有了专业足球。
那一年5月，中国体育界举办西北地区足球选拔赛，不过当时的*疆新**尚未成立自治区体委。于是，自治区团委决定在全疆范围内选拔一批体育人才组成一支*疆新**足球队，这也是*疆新**维吾尔自治区的第一支足球代表队。
此后他们赶赴兰州参加了当年的西北地区足球选拔赛，与来自甘肃、陕西、宁夏、青海等地方足球队先后在场上交锋，建国后*疆新**足球的发展即源自于此。
6年后，*疆新**专业足球队正式成立，不过在计划经济时代，*疆新**足球基本只参加全国足球乙级联赛，排名浮动于乙级联赛中下游，成绩平平。
职业联赛初期，*疆新**队曾连续3年参加中国足球乙级联赛。1994年和1995年，乌鲁木齐一家企业每年拿出15万元赞助*疆新**队参加乙级联赛；但预选赛后，*疆新**队即打道回府。1995年，*疆新**队闯进决赛阶段，但3场小组赛1胜1平1负，积4分列小组第3，最终无缘出线。
在先后两次冲击甲级联赛失败以后，乌鲁木齐再不再有企业愿意赞助*疆新**队参加乙级联赛了。迫不得已，*疆新**队一分为二，一支叫做*疆新**油田希望队，另外一支是伊宁队。其中，*疆新**油田希望队在预选赛第一阶段5战不败，昂首获得小组第1，进入预选赛复赛阶段。但在第二阶段赛事中，面对诸多劲敌，5战3负，痛失出线权。
至于伊宁队，则早早被淘汰。1996年联赛结束之后，*疆新**队正式宣布解散，暂时退出中国足球历史舞台。
无论专业体制年代，还是职业足球时期，*疆新**队都难有佳绩。但*疆新**足球却一直组队参加全运会比赛，遗憾的是，在2005年十运会以前，*疆新**男足一直未能杀进全运会决赛阶段。
但即便如此，在*疆新**，足球的一切都围绕全运会这一目标。当时*疆新**青少年足球的最高殿堂——宋庆龄足球学校的情况就体现了这一点。该校的球员并没有体育局的编制，但是在全运会适龄的20岁前，不得转至其他的俱乐部。也就是说，直到20岁，已经失去了“全运”价值的球员们才能够选择继续自己的足球理想。
对那些小球员们来说，四年一届的全运会，也就成为了改变自己命运的“大决战”。但更多的结果是，在完成全运会任务毕业后，他们不得不放弃足球，选择进入其他行业。
2001年九运会男足预选赛，*疆新**队仅获小组第4，关键一仗2-3惜败山东队让他们铩羽而归；4年后，与上海队、云南队、河北队和江西队分在一组的*疆新**队，在预选赛阶段拿到6分，获得参加附加赛的资格。在香河基地，他们在生死战中1-0击败海南足球队，46年来首次杀进全运会足球赛事的决赛阶段，*疆新**足球终于圆梦。
为了十运会决赛阶段能够取得佳绩，*疆新**队选择在广东清远进行长期集训备战。但漂泊将近5个月后，等待*疆新**队却是一场场的惨败。
决赛阶段的小组赛，*疆新**队前两场均以0比6的大比分输给江苏与山东，小组赛最后一战则0-3负天津；3战过后0进球丢15球，尴尬出局。此后排位赛两战，点球负北京，0-2败浙江，在12支参赛队中排列最末。
2009年十一运会，*疆新**队再度杀进附加赛，但这一次他们却折戟沉沙。香河基地，4年前的福地成为滑铁卢，3战皆负无缘决赛圈；乙组方面，*疆新**队则仅获小组第4，甚至连附加赛的机会都未捞到。
2013年十二运会，*疆新**队以预赛第二名的身份进入到全运会决赛阶段的比赛。*疆新**队与广东、浙江和江苏同组，堪称死亡之组。在小组赛中，*疆新**队1胜2平积5分排名第二。 小组赛最后一战，*疆新**队在鞍山奥体中心迎战实力强大的广东队，结果3-1战胜对手，挺进四强。这也是*疆新**足球首次进入全运会四强。
2017年十三运会，*疆新**U20、U18两支男足全部通过附加赛进入决赛阶段。*疆新**U18男足晋级过程一路坎坷，预选赛首战输给了山东，随后火线调整教练组，最终通过附加赛成功晋级决赛圈。
在小组赛中，*疆新**队首战3-0复仇山东，次战点球大战输给四川，第三场再次遇到山东，双方90分钟1-1战平，通过点球大战淘汰山东晋级半决赛。
一周之内连续进行了三场高强度比赛的*疆新**男足，休息了一天后，在半决赛迎战休息了三天的上海队，最终1-3失利。在三四名决赛中，*疆新**1-0战胜江苏，获得季军。*疆新**U18男足在天津全运会上书写了*疆新**足球的新历史——首次登上全运会的领奖台。
自2005年第一次进军全运会决赛圈，*疆新**男足12年后再次取得突破。这与自治区政府自2011年开始全面开展的校园足球普及工作，以及自治区体育局重视职业足球和足球青训的努力密不可分。
2019年5月，新一届*疆新**足协为深入推进*疆新**足球改革发展，科学建设青训体系，不断夯实基础，持续培养足球精英人才，全面提高足球竞技水平，决定整合*疆新**足球训练基地、*疆新**宋庆龄足球学校优势资源，成立*疆新**足球精英训练中心。
经过选拔，重新组建U19、U16、U15三支梯队。并任命曾经连续四次带领*疆新**男足征战全运会三次成功闯进决赛圈的*疆新**功勋主帅帕尔哈提·阿孜买提为*疆新**足球精英训练中心总教练。
2021年第十四届全运会将在古都西安举行，面貌一新的*疆新**男足，期待又一次腾飞！