Write songs with mass appeal. It may seem obvious, but before you can get a record label excited about your music, you must write songs that will appeal to an audience. Listen to other artists and bands who specialize in your style of music and study how these artists approach the songwriting process. The more esoteric and experimental you become, the more difficulty you will have obtaining a contract.
Create a press kit. This typically consists of a small, self-made booklet held together in a transparent folder that includes your biography, one or two photos, a list of songs, contact information and previous music venues played. You should save an electronic version on your computer as well. This will help you to book gigs, which puts you in a better position to obtain a recording contract.
Play venues where music executives can be seen. For example, you can gain some high-profile exposure by playing clubs on the Sunset Strip in Los Angeles, according to the website Pub Club. If the right executive finds you, you may land a contract without even having to pursue the label on your own. To book shows at clubs, visit the club's website and access booking information. Most often, you will need to send a copy of your press kit to the club's owner.
Network with other local bands. This will help you to get concert bookings in additional venues, expose you to more potential fans, raise your public profile and possibly gain the attention of the labels representing the other bands.
Record a demo. This consists of a short CD comprising three or four of your best songs, for submission to record labels and other helpful people in the music industry. If you have music engineering experience, you can record your demo at home using music editing software, but if your production experience is limited and you want to create a polished, professional-sounding demo, contact local recording studios about prices for demo recording.
Mail your demo to record labels. Many larger labels receive numerous demos every single day, and some refuse to even accept unsolicited demos, but if you try smaller and independent labels, you will have a much easier time getting noticed and an independent record deal can place you in a better position to get noticed by larger labels later on.