Our Story

Our Cleaning Story Began Over 40 Years Ago

At All Star Cleaning Service we love cleaning and it’s literally in our blood, as we’re now on our fourth generation of cleaners. In fact, we’ve pretty much made it a family affair over the past 40 years, as we’ve grown to consider the folks who live around Detroit Lakes as our family too. All Star Cleaning Service has been blessed with so many valuable and loyal customers over the years, as we’ve watched their kids and even grandkids grow up alongside our own.

Back in 1972, current owner Brian Andring’s dad started All Star Cleaning Service. By the ripe old age of 10, Brian was getting his hands dirty working alongside his father. In 1994, Brian purchased the business outright, and passed along his dad’s key principles of honesty, hard work and dependable cleaning outcomes to the fine people in this area. As time went on, Brian’s 3 children all worked at All Star Cleaning, as well as his brothers and nephews. And now his grandchildren have decided to join in on the family fun!

At the end of the day, what Brian still loves about providing expert and reliable cleaning solutions is traveling to and experiencing someplace new. Stop by our shop today and you’ll find Brian, his lovely wife, son, grandkids and a few other part-time employees there, or they’ll be out on a cleaning job somewhere within 70 miles of Detroit Lakes. At All Star Cleaning, we consider all our employees family and invite you to become part of our cleaning “family” too!

Our Services

Carpet Cleaning

Upholstery Cleaning