In 1989, Lady Fitness was first created in Sacramento, California. It was formed to fill the void created in the health club industry by the co-educational clubs.

The originator of Lady Fitness has been in the health club business for over 30 years when he formed the first Lady Fitness Center in Folsom, California. Since that time, Lady Fitness Centers have spread throughout Northern California and Utah.