Here is my own experience. OoT landed in front of me coincidentally. It was the first videogame I ever saw and played.
The first week when I was adopted, my Aunt and Uncle didn't have a bed in the room that was going to be mine. So during that time I was staying in my youngest cousin's room. The Nintendo 64 was hooked up in there. While my cousins were at school, my aunt and uncle at work, I went up there while the lady that was babysitting was on the phone.
I fumbled around with the N64 and the TV, I had no idea what I was really doing, but I got it to work. There I was, watching the opening cinematic for OoT.
It was so intriguing. I don't think I got that feeling again until TP's opening cinematic. Anyway, I ended up deleting a save file, made a new one, and just ran around aimlessly. I didn't make it out of the Forest. I didn't even get past Mido to speak with the Deku Tree. Regardless, I enjoyed every second of it.
My cousins were mad that I deleted the save file (I never had a good relationship with them anyway, and it wasn't because I deleted that save file) I was 4 years old though.
We ended up getting another N64 though, and once my cousins played their fill of OoT, I took the game and played it.
I got through the Child segment, but got stuck in the Forest Temple. I spent most of the time I played running around Hyrule feild with no destination in mind, I remember feeling like it was huge even without any other reference to go by.
I didn't beat the game until I was 8 years old, and I beat it on the Gamecube Collector's Edition disc. It remains my favorite Zelda game, Majora's Mask being so close.