If you’ve created your categories all as root categories then this won’t work and will show nothing on your front store. You can drag the categories into your root category so there’s no need to delete and recreate them.
If you’ve got the heirachy of the Categories correct, make sure the categories themselves are Enabled (default = No). Select your category and verify that “Is Active” is set to “Yes” under the “General Information” tab.
Click thumbnail to see full-size image