20 Minutes to Fitness was founded in 2001 by Laura and Paul Miller when they opened their first studio in Clayton, Missouri. In 2006 they opened their second studio in Chesterfield, Missouri. In 2003, the Millers licensed to Virginia Phillips and Al Roach the rights to open 20 Minutes to Fitness studios in the Sarasota, Florida market.

The first Florida studio was opened in 2005 in Lakewood Ranch, near Sarasota, Florida. 20 Minutes to Fitness International, the franchise company for 20 Minutes to Fitness, opened in 2008. 20 Minutes to Fitness now has four locations in the United States: Clayton, Chesterfield, Lakewood Ranch, and downtown Sarasota.