Paul Fox, Owner

Craftsmanship, perfect execution of the craft, and an understanding of how beautiful things are built and perform -- These are the things that drive Paul. Making things well is the core of his esthetic and career as a hairstylist. Paul’s passion for hair was born at his mother’s salon in Syracuse, NY, where he fell in love with the profession at a young age. He became immersed, needing to know everything there is to know about making hair beautiful. Paul has tousled the strands of celebrities such as Parker Posey and Jennifer Esposito. As the founder of the Paul Fox Salon in the bustling neighborhood of Nolita, Paul is dedicated to setting a new standard of hairdressing and styling. He is known for his long layers, men's grooming, and providing clients an intimate environment and luxury experience as they achieve beautiful hair.

Cheryl, Master Stylist

"Hair is the best accessory, transforming how someone looks and feels." Cheryl is passionate about making clients feel their best. From wedding and event hair to topnotch styling and cutting to training other stylists at every career stage, Cheryl's specialty is translating runway looks into ready-to-wear hair for the everyday woman. She brings extensive training to the Paul Fox Salon, including nine years as a Master stylist at Arrojo Studio in New York -- a position that included extensive travel, styling a vast clientele across the country and diligently teaching up-and-coming stylists the craft – and four years at Toni and Guy on Madison Avenue. Her makeovers have been profiled on the Rachael Ray and Wendy Williams shows. She has been featured on countless wedding magazines, blogs and websites, Including The Knot, Style Me Pretty, Cecine New York, Green Wedding Shoes, H+H weddings, Two Bright Lights and Carats and Cake.

From wedding and event hair, to cutting and teaching, Cheryl can take looks from the runways and translate them into ready to wear hair for the everyday woman.


Mary, Master Colorist

“Hair should never be monochromatic and always look alive,” says Mary, a color and texture expert. Whether mimicking her clients’ childhood sun-kissed locks or creating bold fashion-forward looks, Mary tailors her creative, precision-based method to clients’ lifestyles and ideals. She believes it should never feel like a chore to maintain hair color. Mary’s career path has included being the first graduate of the highly acclaimed Arrojo Studio Cosmetology School. As part of Arrojo’s Artist Color Team, she traveled cross-country, teaching color and texture classes for five years. Today, Mary works closely with the color line Goldwell to deliver informative, fun classes and workshops. Among her standout credits, Mary has worked New York Fashion Week for Katie Gallagher, ARAKS, Alexandre Plokhov, and many others. Most recently, she was named one of the top 15 colorists in New York City by Refinery29.