What would prevent life from existing on Mars or even our Moon?
Water is necessary for life, and water (hydrogen and oxygen) is everywhere in the universe.
Even the Moon has lots of ice.
http://science.nasa.gov/science-news/science-at-nasa/2012/20jun_shackleton/