Its best to book a catering service as soon as you know the date of your event to ensure availability. Some catering services require a few weeks notice, while others may need several months.