I believe in a creator. To say that Genesis was an exact retelling of the events that led to life as it exists today- well I don't think even Genesis claims that.
I don't think the fossil record is a matter of belief or not believing. Fossils are facts. Their interpretation is a field of science. There is not space for "belief or non-belief" in the legitimate consideration of fossils. Its like asking "Do you believe in leaves or not?"