Hace más de 27 años, el fundador de Curves, Gary Heavin, abandonó un programa de medicina que ya no pudo solventar. Se encargó de un club de salud en decadencia en Houston, Texas y comenzó a proporcionar servicios de acondicionamiento físico que pudiesen prevenir enfermedades. Para cuando Gary tenía 30 años de edad, ya había construido una cadena de centros de acondicionamiento físico en 17 locaciones y entonces... lo perdió todo. Decidió reconstruir su negocio aplicando las muchas lecciones que había aprendido tanto de sus éxitos como de sus fracasos.

Él y su esposa Diane abrieron su primer centro Curves en Harlingen, Texas en 1992. Este nuevo concepto de acondicionamiento físico en 30 minutos, entrenamiento de resistencia, guía para pérdida de peso y un cómodo ambiente diseñado para mujeres, fue inmediatamente exitoso. Diane tenía una pasión por el ejercicio y la perspectiva de una ejecutiva de promoción y publicidad. Juntos, Gary y Diane comenzaron a desarrollar planes para franquiciar el concepto, con su primer apertura en 1995. Curves alcanzó las 1,000 locaciones en 36 meses y 9,000 locaciones en tan sólo 8 años. Curves ha figurado consistentemente en la revista Entrepreneur Magazine como "La franquicia de centro de acondicionamiento físico más grande del mundo". El hecho de que el crecimiento fenomenal se ha percibido casi en su totalidad mediante la positiva propagación de boca en boca de los miembros de Curves, es un tributo real al valor que brinda el programa.