How the first life on Earth survived its biggest threat — water

Living things depend on water, but it breaks down DNA and other key molecules. So how did the earliest cells deal with the water paradox?