My first RP experience was as unoriginal as it sounds- Skype. I had a friend (who sadly doesn't speak to me much anymore- moved on with other friends with more of her interests) who was as obsessed with the anime Bleach as I was. We basically created our own little characters within the universe and just went ham.
The only thing that I hated about those moments as she was the only person that I RPed with. Normally, that wouldn't be much of an issue but she was one of those people that made Mary Sues. With that, it became extremely difficult to have those generic anime fights and whatever have you. Since then, I've branched out and found RP websites (along with finding a more closer friend who was into RPing) to broaden my experience. Eventually, I found this website to continue on with growing more knowledge and experience on RPing.