Star's was established in North Apollo in 1949 by its founders, Star and Mary Orlowski. Star, who worked at the foundry Wean United, supported Mary while she managed Star’s to success. In 1970, the untimely passing of Star led to Mary and her son Sam taking the reins of the business, guiding it through many successful years.

Following Mary and Sam’s era, the responsibility of leading the business fell to the youngest son, Dave Orlowski. In 2015, under the stewardship of Dave and his wife Cheryl, Star's underwent a significant transformation. The business was remodeled and expanded, resulting in the establishment of Star's in its present form.