公司前身原乌鲁木齐汽车站始建于1956年，并于1960年正式组建原新疆旅客运输公司，隶属于新疆维吾尔自治区交通运输厅，是新疆维吾尔自治区历史悠久、实力强劲的国有客运企业。2000年，原新疆旅客运输公司被列为新疆维吾尔自治区交通系统企业改制试点单位。2003年5月28日，中国500强德力西控股集团通过产业资本方式与新疆维吾尔自治区国有资产投资经营有限公司共同发起设立德力西新疆旅客运输集团公司。2013年5月28日完成股份制改造，企业名称正式更名为“新疆德力西高铁国际汽车客运站有限责任公司”。