What you should do first is pick up a basic wine book, or do a bit of research via Google and have a basic understanding of the different grapes, what to look for, etc. Even if you can take away just a couple of things (like the difference between a cabernet and a shiraz), you'll have a better sense of the styles and what your preferences might be. After a bit of research, I would do what Suzuka84 suggested and gather a few like-minded friends and buy a bunch of cheap bottles (10-15 range).
I've been in the "industry" on a part-time basis for a couple of years (but I still consider myself a newb) and there's so much to learn about wine, so don't pressure yourself and feel you need to know everything at once. Once you start drinking a few wines, you'll be able to discover your palette, your sense of smell, etc. and really get to enjoy wine. If you need any recommendations on cheapies to start off with, send me a PM.