How did you distinguish the Bible from, say, History?
By age 4 I think I had figured out that stories about magical or super-powerful beings always turned out to be made up. I did believe it when adults told me that people had souls though, until I got a book that showed the location of organs in the human body and I noticed it wasn't in there.
Argh, how I envy you guys. Me, I used to believe All Myths Are True at first, and then I selectively and methodically disbelieved those that I (very gradually) discovered to be inconsistent. I guess I've always had the tendency to completely immerse myself in stories. Even now, I still take stories and fiction way more seriously than I should...
To break up the awkward silence at the start of a recent Overcoming Bias meetup, I asked everyone present to tell their rationalist origin story - a key event or fact that played a role in their first beginning to aspire to rationality. This worked surprisingly well (and I would recommend it for future meetups).
I think I've already told enough of my own origin story on Overcoming Bias: how I was digging in my parents' yard as a kid and found a tarnished silver amulet inscribed with Bayes's Theorem, and how I wore it to bed that night and dreamed of a woman in white, holding an ancient leather-bound book called Judgment Under Uncertainty: Heuristics and Biases (eds. D. Kahneman, P. Slovic, and A. Tversky, 1982)... but there's no need to go into that again.
So, seriously... how did you originally go down that road?
Added: For some odd reason, many of the commenters here seem to have had a single experience in common - namely, at some point, encountering Overcoming Bias... But I'm especially interested in what it takes to get the transition started - crossing the first divide. This would be very valuable knowledge if it can be generalized. If that did happen at OB, please try to specify what was the crucial "Aha!" insight (down to the specific post if possible).