Identify the target audience you wish to reach. Research venues that book the type of music your band plays. Book as many live shows as your band can handle. Investing in a booking agent and a tour manager can be beneficial.
Create a distinct image for your band that is easily identifiable. Produce as much merchandise as your band can afford; T-shirts, stickers, hats and pins are all useful in getting your name known. Turn your band into a brand that people will instantly recognize. A distinct logo, symbol or photo is a useful way to identify your band.
Devise a strong marketing strategy. Identify who you wish to reach and utilize traditional outlets to publicize your band. Radio, video and promotional events are all excellent tools. Managers, consultants, street teams and agents can all help in these areas. Market saturation is also an effective path. By having your band appear anywhere possible (especially high-profile media events), you increase your band's notoriety.
Maximize your band's visibility by using all the tools the Internet has to offer. Social media is a perfect example. Connect with fans, supporters and industry people by making your band accessible through social media. Stay current with the various sites and forums where music is posted and discussed and promote yourself accordingly. Creating an Internet buzz goes a long way toward increasing your band's fame.