This is done on the Teamspeak 3 client when you are logged into your server:

1. Right-click your server name.
2. Click 'Edit Virtual Server'.
3. Enter the welcome message in the 'Welcome Message' field.
   
4. Click 'Apply'.

That's it!