Yes, it is a contradiction atleast without a proper explanation, it is just a plain paradox, with an explanation it becomes a theory.
Try to imagine God all alone with nothing to do in heaven, he creates the universe but still there is no life, there is no one to communicate to, not even through praires. No one to appreciate his work, Earth is a beatiful place but it´s pure eyecandy without life, so instead of continuing his daily walks along the puffy clouds he creates life. To avoid all the work it would take to create all life forms that ever lived on earth, he probaly figured that somewhere along the line a lifeform capable of abstract thinking would come along also capable of discovering parts of their inheritage, he invents evolution.
If there were a world record for patience God would be the rightfull owner. Over millions of years God sees the Earth slowly evolve into something different from what he had planned, God is not pleased with how the world has turned out, so he decides to start over again. He irradicates all non intelligent life and all life forms not capable of long time evolution, the mamals slowly evoled and then God probaly figured that it would be nice to have intellegent life which resembled him, so he gave evolution a little tap on it´s shoulders and a couple of millions years later, mankind had evolved.
Mankind had all the attributes God had in mind when he created evolution, I am not saying that he is pleased yet, but finally after a very long time, pre uniserve, there is a lifeform intelegent enough to invent him. Since mankind if capable of abstract thinking it started to reflect over the three 'w', why, where and when?
Since there were no given answers man invented God to give life a purpose, to give herself a background and to give herself a furture. God did not write the bible, the bible was written by people who realised that religion was a way of life, a way of controlling others lives.
And what about they who do not belive in God, considering the vast amount of people who has lived on this sphere we refer to as Earth, God has a lot of genuine follovers, known to us as angels. And perhaps you does not have to believe in God, that was never the main purpose for why god created life. Perhaps all he needs is a mere token of appreciation every now and then.