one of the earliest attributions is to marshall field (of the old department stores), it was actually:

“Assume that the customer is right until it is plain beyond all question that he is not.”

another of his was “Give the lady what she wants.” – which might be what inspired the later “The customer is always right…in matters of taste.” variation.