While I recommend developing an employee handbook, at the least you should have a short written document that outlines your general work policies (such as your antidiscrimination and harassment policy), and be sure to have employees read (and sign) that document when they are hired.
WSJ: How to Develop an Employee Handbook