I can tell from my personal expirience. The easiest way to start skateboarding is simply buying a skateboard, watch some skateboarding videos and trying to imitate what you see.
Of course you must start slow, and don't forget about the safety gear. Helmet is a must!
The more time you spend on a skateboard, the better you will be. There is no other secret.