Studies have shown that Mars had a carbon dioxide atmosphere which allowed it support liquid water that was lost around 4.2 to 3.7 billion years ago.  Earth is found to support life around 4.1 billion years ago.
http://www.space.com/31031-mars-atmosphere-discovery-nasa-maven.html