Your store is probably set up as non-public. A public store means that all shoppers can browse your store before registering, a private store means that shoppers must register before they can even browse your store.
1. Login to the administrator panel and select "General-->Login Settings".
2. In the “Public Store” field select the option labelled "No registration required to shop".
3. Select the "Save changes" button