No, if you create products before creating any categories, you will not be able to create categories later. This will also cause various odd search and display problems in certain circumstances.

If you don't know your final category structure yet, just make a Holder category to put the products in for now. You can always move products to different categories later.