鄂尔多斯市万基天然气有限责任公司成立于2008年5月，隶属鄂尔多斯市万基投资集团。公司总部位于鄂尔多斯市东胜区，注册资本1亿元，是天然气项目投资建设及经营的专业公司。
公司主营业务有：液化天然气产销，压缩天然气产销，管网供气，天然气运输贸易等。公司已投运2座天然气液化工厂，其附属经营的气液氦联产装置列为全国首套。在终端市场，公司经营有16座天然气加气站、1座CNG母站、1座门站、1座加油站。万基天然气公司在西北地区占有较大的市场份额，已跻身于行业前列。