Texoma Print Services began in 1979 as Texoma Business Forms. Founded by Don Marcum, the company provided a variety of graphic communications including forms, promotional products, inventory management and related services for businesses in Southern Oklahoma and North Texas.

In 1981, Texoma Business Forms entered into the commercial printing industry with the purchase of Texoma Printing and Supply in Durant, OK and the two companies began to develop a commercial printing division.

The companies were purchased by Russell Marcum in 2003 and consolidated into Texoma Print Services, which became a subsidiary of the Choctaw Nation of Oklahoma in 2005.