The process of getting a record deal can be long and frustrating. Five years is the average amount of time between the moment a band or musician decides they are ready for one until they actually get a contract. And it can take longer; bands who seem to be "overnight sensations" have often been playing together and making demos for seven to ten years.
Having a good understanding of where you're going and exactly what you are pursuing may make some of the inevitable setbacks less discouraging. With perseverance and the knowledge you will gain from playing the game long enough, you can greatly improve the odds of getting signed.