Originating in Odessa, Texas, Holloman was founded in 1960 as a construction company. The company began as a provider of general oilfield contract labor and equipment services to major oil and gas companies (such as Gulf Oil, Phillips Petroleum, Texaco, Amoco, and Getty Oil) located in the Permian Basin. The majority of work centered on water-flood, oil production facilities, injection lines, injection stations, gas gathering pipelines, well hook-up, battery construction and gas transmission lines.