Know a little bit about the history of the dance. The Lindy Hop is a popular swing dance that originated in New York city in the early 1920s. Based off of jazz and big band music this lively dance is still widely danced today by swing dance enthusiasts across the world.
Watch some videos of someone dancing the Lindy Hop. Try to see this dance live to get the full scope of its energy and athleticism.
Listen to the basic music that accompanies a Lindy Hop. Big band swing is best in a moderate to fast tempo. Find a big band or swing song that you like and first just mimic some of the movements you've seen on your own time away from scrutinizing eyes.
Look in the phone book for dance studios, and find one that emphasizes swing dance instruction. Go to a class with a friend to learn some basic steps, or simply observe the fist time to see if you will be physically able to perform the dance properly.
Go out to a swing dancing club frequently and try social dancing, this is the best way to get acquainted with the dance. Immerse yourself in swing culture and style when out to get the most out of your experience and learn from Lindy "natives."
Learn a little bit of the Charleston since this dance is a large portion of the basics in the Lindy Hop. Practice, Practice, Practice...the more you practice the Lindy Hop the more it will become like second nature.