I was... 16 I believe.
It was with my first 'real' girlfriend.
It never was an official thing, her and me. But I just call her my first girlfriend.
We had (and I'm not joking) done absolutely everything but ****ing and we still hadn't kissed. Yeah we kissed, but no tongue action. I don't know why, it didn't seem like the right thing to do somehow.
But in one of our rather long tongueless kissing 'scenes' she gave me a little tip of the tongue (no pun intended) and I figured 'what the heg'. Turned out to be rather nice.
Right afterwards I got a lessen in how badly some guys can kiss and it's really awful I can tell you. Please guys, don't aim for the throat. It's disgusting.
Eitherway. The girlfriend I had after that and I were never able to french kiss.
We never really knew why. She could kiss with others, I could, but together, no.
There just wasn't any rhythm. As much as everything else was nice, kissing didn't work.
We didn't really mind.
But I should admit that I'm a bit afraid about my kissing when it comes to my next girlfriend.
Ah well, I'll live
Edit: I did a lot of kiddie kisses earlier on. I had four girlfriends on elementary school, simultaneously

. But that doesn't count.