This is the number one question!
Firstly, ignore the horror stories. I am a professional with 17 years experience under my belt, so rest assure you will be getting the best wax with the best products.
Everyone has a different pain threshold. But remember, to get the smoothest results, the hair needs to be removed from the root, so there will be a tiny bit of discomfort, but only for a split-second. The more often you get waxed the easier it becomes and the less you will feel it. Clients always comment on this on their second wax.