How and when did you become?
I can't really pinpoint this. It was like Aiden_Cub said. The path finds you. It took me a lot longer to realise I guess that I was different, that I wasn't Xtian or Buddist but Pagan. I didn't really come out of the broom closet with some friends, they treated me like there never was one. With others, they don't ask I don't tell
How did you know this was "right"?
I get asked the same sort of question about being married

I really can't give much better answer than you do. When I do something right I feel karmically good. Like yesterday, I jumped out of the car to stop the lady driving her car in front of us to hand her the keys she left in her boot. Granted when I got back in the car I felt like an idiot. I mean I did just get out of the car in the middle of nowhere, but I kind of felt good about it. My good deed down. I didn't question why I did it, I just did.
What does it mean to you all?
I'm still learning that. So far, be open minded

Do I have to "change"?
No. But I did anyway. I was a very angry person, I've had a very difficult upbringing. Thanks to like minded friends and meditation etc I have changed. A little less angry. Also I find now I am not so willing to pick a flower just cos I think it's pretty without thinking two things. If it stays where it is others can appreciate the beauty and that I'm hurting the plant if I take something from it without permission.
I don't even know where to start but I believe this is what i have to do. If anyone could give me some pointers, advice, tips, anything I would appreciate it. Did anyone else feel this confused?
Yes. Biggest problem I had was starting. You wonder where to start what to do. Don't. Just start. Pick a point and go from there, the rest will follow. As for books, as Faith meantions, read books and if it sounds wrong to you don't pay any heed to it. But be aware, some things work for you that don't for others and visa versa.