Ideally, book a wedding makeup artist and hairstylist about 4 months before the wedding. The best and most successful specialists are often booked several months ahead, so don’t delay making arrangements with them. Of course, you are free to book the vendors even earlier, but 4 months ahead is sort of a deadline.