Built-in search not working

I am a bit of a novice so forgive if this is something that should be easy to resolve. Visitors to my blog are not able to get any results when using the search (built-into my theme). I tried it myself and I get a page with my header,sidebar,footer and no results. I thought adding the search everything widget might help but no success. Please help.