Search Q&A
English speaking barber
Sorry can't advise on English speaking barber but here is some potentially useful vocabulary http://www.expatica.com/fr/essentials_moving_to/essentials/practical-fre... (some of it obviously aimed at female market!)
One useful phrase for you might be "une coupe entretien s'il vous plait" ie I'd like a "maintenance" cut please ....
Failing that, take in a photograph! Good luck!
I recommend Gentlemen Barber Club at Chaussée de Waterloo. The barbers are English speaking and super professional. The place is very clean and they also have a floor for bodycare. Great for pedicure and massage