One appeal of the site is that it allows for pseudonyms or anonymity. It's secure and closed so digital tracks like emails don't get left behind, reducing the chances of getting caught. It's far less messy than trying to find an erotic outlet on Facebook or in the office, said Biderman during a visit to Tokyo this week.
A small but significant portion of users around the world don't have affairs and merely flirt in "fantasy dates" in cyberspace, according to Ashley Madison.
Singles can join but only if they are willing to get together with married people. Women can use the services for free.
Revenue comes from charging the male users, who are 64 percent of site's members in Japan and 70 percent globally. A package of 100 credits costs 4,900 yen ($49), which allow connections with 20 potential partners. Credits are also used for gifts to woo potential lovers, such as virtual flowers. The privately owned company had profit of about $40 million last year. Its revenue was about $125 million, up from $100 million in 2012.
Ashley Madison has not been warmly welcomed everywhere in Asia.
Singapore's government blocked access to the site ahead of its launch there late last year amid a public outcry, lambasting the service as a "flagrant disregard of our family values and public morality."
The nation that invented the geisha, Japan is no newcomer to the cheating game.
It already has a host of online encounter sites called "deaikei," which means "meeting people." ''Soap land" is a real place, where scantily clad women give massages and more. "Love hotels," the official place for secret flings, are a booming business.
Nobuyuki Hayashi, a technology consultant and writer, is not surprised Ashley Madison is a hit. Japanese have little resistance to engaging in hanky-panky with strangers, and have relied on cell-phone and other social networking technology to hook up, he said.
Read MoreCheating app: Dangerous liaisons get less risky
And with the long "salary man" hours typical in corporate Japan, immediate gratification becomes crucial, he said.
"If you are successful in Silicon Valley, you might go and buy a jet. Here in Japan, there aren't that many great ways to have fun and so men go and splurge at a caba-club," said Hayashi, referring to flashy hostess bars.
In a survey this year by Ashley Madison of more than 3,500 Japanese users, the top reason for seeking an affair was simple: "Not enough sex" in their lives.
Fifty-five percent of the Japanese women respondents and 51 percent of the men gave that as their No. 1 reason.
While about a fifth of the respondents in the global sample said they felt guilty about having an affair, Japanese felt almost no qualms at all. Only 2 percent of the women and 8 percent of the men acknowledged guilt.
Since the survey sample is self-selecting its findings can't be extrapolated to the broader population. But Japan is not immersed in the Judeo-Christian morality prevalent in Western nations, and prides itself on a culture that celebrates the art of seduction such as "The Tale of Genji."
"The reason people have affairs is that they want to stay married," said Biderman, noting there's a lot at stake in a marriage such as social status, jointly owned property, maybe children. A divorce might be messy, even difficult depending on the laws.
Underlining Biderman's view, 84 percent of Japanese women in the survey believed an affair worked as a plus for their marriage.
Follow us on Twitter: @CNBCWorld