Since XboxLive started, so approx Nov 15, 2002. I tried to keep my membership continuous but there was one time when I moved that the place I was going to didn't have internet, so I had to wait 2 months to get connected. I'm going to say 11 years though.