Massage Envy was founded in 2002 by John Leonesio and Shawn Haycock in Scottsdale, Arizona. Leonesio had owned and sold a chain of health clubs in Arizona and was looking for a new venture.
In 2003, the chain began selling franchises and expanded rapidly.
In 2008 the company was acquired by Veria, a Texas-based multimedia company.
By 2010, there were 624 locations in 42 states and Veria sold the chain to Sentinel Capital Partners.
In late 2017, the company was accused of covering up more than 180 sexual assaults at their locations, prompting top execs to make changes to their screening and reporting programs. In December 2017, the CEO stated that he was committed to keeping patrons safe and that extensive changes were being made.
Today, there are over 1200 Massage Envy locations in all 50 US states.