Studies of the Earth's earliest biosphere have suggested a close coupling between the evolution of early life forms and the physical and chemical evolution of the planetary surface. From a biological perspective there were many similarities between early Earth and early Mars. This has led to the idea that an origin of life event may have occurred on Mars, leading to the development of microbial life. Various theories have been advanced to explain the origin of life on Earth, and these are reviewed with relevance to Mars. If traces of past or present biogenic activity are to be found on Mars, then the most likely place to prospect is several kilometers below the surface where liquid water might be stable. Such prospecting may best lend itself to human exploration.