The first franchise location opened in Cambridge, Minnesota later that year. They chose the site because of the lack of other fitness clubs in the immediate area and a population large enough to support a fitness club. Shortly after, two more locations were opened by former Southview Athletic Club employees in Duluth and Albert Lea, Minnesota. Runyon, Mortensen and Klinger sold 29 franchises before they opened their own corporate-owned location in Bemidji, Minnesota.
In October 2013, the company hired celebrity tattoo artist and Anytime Fitness member, Jimmy Hayden, to tattoo its purple running man logo on nearly 200 franchisees, corporate employees, club managers, and personal trainers at an annual conference. Members and employees have a history of getting the logo tattoo, with an estimated 4,000 individuals inking their bodies, including CEO Chuck Runyon. Anytime Fitness provides a tattoo artist at its monthly training events and covers all expenses. The company will also reimburse anyone who submits a photo of their tattoo of the logo and describe why they wanted the tattoo.