Among the fitness conscious, SoulCycle is part of a booming health club industry that rakes in more than $30 billion a year collectively, according to data from IBISWorld.
The company offers a la cart classes and an online reservation system, instead of a more traditional gym membership. Cutler said they did it that way to make customers' lives easier.
Read MoreHow to make $100 million selling optimism
In fact, she said SoulCycle developed one of the first online reservation systems in fitness.
"People are very busy. They have a lot of demands on their time, and we wanted to be efficient and frictionless," she said.
The workout has a devout following, with reports of wait lists for those who don't sign up for classes quickly enough. Riders shell out $34 a class and can also buy packages.
Culter said the reservation system helps riders feel a "different level" of commitment.
"You make the commitment to yourself. You make the commitment to the room," she said. "You make the commitment to plan your week so that you're actually accountable to yourself, and make sure that you're making these healthy choices that really end up changing your life."
Read More5 tips to beat stress and make daily life easier
The business is still growing, with a total of 55 locations expected to be up and running by the end of the year. There is also a retail line, which launched in 2007, and a SoulCycle bike that was introduced in 2012.
The accolades aren't only coming from its devoted fans. SoulCycle was named one of the world's top 10 most innovative companies in fitness of 2013 by Fast Company, and was voted best hit-each-body-part fitness class by NY Magazine in 2010.
As to whether SoulCycle will eventually become another fitness fad, Cutler said she isn't concerned.
"There are very few ways to get cardio. As long as we are in this physical body … we all need cardio," she said.
Cardiovascular fitness "is essential for heart health. It's essential for a lot of different things that make a meaningful impression on how well we live our lives, especially as we are living longer," she added.