Brommer Sanitation began as Brommer Truck Line in 1923, providing cartage and freight service to Sioux Center and the surrounding area. Garbage and solid waste service was incorporated in the following years, and beginning in 1974, Brommer Truck Line entered into their first contract with the city of Sioux Center for residential garbage collection. Commercial and industrial solid waste collection expanded from rear load service to include roll off hauling in 1988. Partnering with a forward-thinking community, Brommer Sanitation and the city of Sioux Center began residential, curbside recycling in 1990, which continues to this day.

In 2020, Brommer Sanitation was awarded the contract to partner with the communities of Sanborn and Hartley in O’Brien County for residential solid waste and recycling service, as well as commercial dumpster and roll off needs for solid waste and recycling.