The club's 18 dancers got back down to business of baring it after management agreed to their demands of a 15-percent salary increase and better recognition of their hard work, one of the bar's owners, Philippe Lhomme, told AFP.
He did not provide details on what the better recognition would entail.
Earlier, citing "an unprecedented situation", the cabaret's management said in a statement it was "forced to cancel performances" on Tuesday and Wednesday.
Opened in 1951, the Crazy Horse boasts of being the most sophisticated of the Parisian topless cabarets when compared to the large-scale adult revues at the Moulin Rouge or the Lido.
"For years we've been asking for a little more consideration," the dancers' union representative, 24-year-old Suzanne Durand, said earlier. "Our salary does not take at all into account our workloads or our nudity."
Dancers at the cabaret said they worked five to six nights a week and earned a net salary of €2,000 ($2,535) per month.
"Being nude every night is not an easy thing from either a moral or physical point of view. To be paid this salary makes it seem vulgar. What's the difference between a Crazy Horse dancer and someone working in a peep show?" she said.