Attending training and getting a professional camera are things you should do... eventually.
However, I agree. Just grab a camera (preferably something better than a cellphone camera, but even that would work) and start taking pictures. You can learn a lot just by doing. Take pictures and look at them. Do you think they are good? Do you think they are bad? What is good about them? What is bad about them?
By doing that you'll start to develop a sense for stuff like composition and lighting.
And, just to note, while rules are meant to be broken, it's also important to know the rules. Breaking them by accident doesn't count. =p