I accepted evolution but with a slight modification in that I believed that God somehow brought humans into existence from the off as a totally distinct and separate species (i.e. as opposed to evolving slowly through intermediate stages). I was unclear how this was done and amongst the ideas I had was that God put human souls into early Homo Sapiens.
I would say the same thing. But my views differed widely with time. There was a time that I had strong Creationist views (though not the insanity of Evangelical Americans) who was completely ignorant of evolution, to accepting parts of it given the slow progress and change we have recorded in history. To me it was all Allah running the show, and that was it.
But realising what the theory is, and what it explains, I would say it jolted me a lot given how old the Earth really is and how old Humanity in its current form has existed.
The thing which really ripped my brains out was when I realised that if the Earth's 4.5 billion year age was condensed to a single 24 hour time period, Humanity's existence of around 150,000 years would be tantamount to just the last TWO SECONDS of that time period.
That made me lose faith in organised religion when that analogy finally hit my head like a train.