So simple make sure below in order to show categories. Yes from Catalog / Manage categories you can add the categories.

1. Choose "Default Categories"  and click on button "Add Subcategory".

2. Give category name and set Is Active as "Yes" and Include in Navigation menu as "Yes".

And your added categories should be show into frontend.

Hope it helps you