Ideally, you should start planning your celebration three to four weeks in advance, since the most popular activities for Employee Appreciation Day fill up fast - and some providers may have booking deadlines to ensure plenty of time to prepare.