The company was originally founded by the Heringer family in 1926 under the name Lone Star Company. Starting as a petroleum marketing company, it was expanded to include a chain of service stations and convenience stores over the years to adapt to the extreme seasonality of the business. In 1994, the family further expanded the business into the petroleum common carrier business under the name of Star Transportation, LLC. Today the company consists of 105 trucks and over 130 trailers with terminals in seven states and delivering petroleum products to more than 15 states. Commodities transported include gasoline, diesel, aviation gas, jet fuel, ethanol and oil.