First things first, while it's possible to accomplish this without a demo; it's best to have one. So, create a demo disc or album displaying your musical talents.
Put your contact information and credits along with the demo or album so that those interested may contact you.
Decide on how you want to be identified as an artist or group. Name yourself something that compliments your style!
Copyright your music!!!! Copyright your demo!!!! Copyright your lyrics!!!! Copyright everything you can!!!! To learn more about copyrighting go to the website www.copyright.gov. Protecting your intellectual property is essential!!!!
Next, look around for any opportunity to perform, distribute or expose your music. Look for music and musician communities, social networking sites, blogs, music review sites, local shows, festivals, radio play, anything you can think of to get your music heard and spoken of.
Get your music out there.
Support your music with clever promotion of yourself or band via merchandise, promotional items, performances with or alongside other musicians -network and connect with others in the industry!!!!
After you've done that, look into submitting your demo to record companies and labels. Hopefully, you've created enough buzz around yourself that by the time they get your demo they may have heard of you. While that is sometimes difficult to accomplish, it is not impossible. So, you may consider putting yourself out there for a bit before submitting your demo directly to such companies.
Now, while your waiting for response from the record companies/labels; continue to promote yourself as much as you can. Perform where you can. Hopefully your growing reputation will help you climb the ladder, there's a lot of competition out there.
Once a record company finally contacts you, do NOT agree or sign anything without proper counsel. Know what you are getting into, for how long, and what a deal may exactly require of you. Allow yourself flexibility and time to negotiate. If you are lucky enough to get offered a deal -that does not mean you should 'take what you can get' or jump all over it, a deal isn't always a good thing. In fact, in some cases (not always, but sometimes) you may have been better off without a label at all. So, keep your cool and play it smart!!!! Good luck!!!!