This, of course, extends to our minds as well. Simply the structure of our brain has an immense impact. Even if you don't believe that our neurons are pre-trained to know some things, you'd have to admit that our brain is wired in a way that allows us to learn quite efficiently in this world. But psychology is quite complicated, so it's hard to say what exactly is nature and what nurture.
Technically, when first life began, it really was without knowledge. Over time, organisms learned and adapted more and more to our environment, both physically and mentally.