Head up to Mount Chiliad in the northwestern area of the map and locate a cable car; the parachute should be next to it. There are no requirements to getting the parachute to appear, so you can acquire this item right at the beginning of the game. Try jumping off the mountain once you've found it, and see how far you can go!