My dad never gave me "the talk." It was my mother. According to her, when I was around 7-8 years old, she overheard one of my friends making crude remarks about having sex with women. And he didn't understand how a woman's biology worked, so he was extremely inaccurate in his description of the act.
My mother decided at that moment that I needed a lesson in how sex actually works, so she went out and bought an educational children's book about where babies come from. Then she sat me down and read through it with me.
Honestly, I kind of like the fact that I was taught so young. I was already mature for my age, and being taught before I was a ball of raging hormones meant that I could comprehend it from an educational standpoint and not a "what's wrong with my body/I need to get laid" mindset.
My school didn't teach sex education until 8th grade. By then, everyone was horny as hell and making poor decisions. Because I already understood how it all works (and no one wanted to ask our teacher all the embarrassing questions), I ended up being a bit of a relationship counselor for my friends.