How do I create a Product Category?
To create a Product Category, choose Manage > Products > Categories
Enter the Category name, and any internal information
Click Save
For information of how to add a Product to a Category, see: How do I add a new Product?