In order to activate category descriptions, make sure that in Admin » Configuration, that Allow Category Descriptions is set to True.
Next, simply create your categories as you normally would by going to Admin » Catalog » Products/Categories. You can add a new category or edit an existing one.
When adding new or editing and existing category, you will see a page with several fields: