Invest into a good karaoke system, which should include a karaoke mixing amplifier, karaoke CD player, karaoke speakers, wireless microphone and cables (see Resources). Spend time getting to know how each component of your system works.
Invest in a wide range of karaoke music CDs, since your customer base will likely be varied and have different musical tastes. Practice a few songs to include in your presentation as the host. Offer your services to your local bar or restaurant. Choose one that doesn't already have karaoke service. Ask for a once a week for a few weeks to try out your service.
Using a binder, create a songbook. Print a list of all of the karaoke songs you own and list the artists next to their respective songs. Come up with marketing ideas to help draw people suck as a "Karaoke Idol" contest or 'Stevie Wonder Night." Print fliers to distribute to the restaurant or bar, as well as to other bars and restaurants in your community.
Order business cards and begin to distribute them to people you encounter daily as well as to bar and restaurant owners. Create a small proposal for other businesses consisting of places where you currently host karaoke nights, a short list of your songs and your fee. Along with your business card, drop your proposal off to bar and restaurant owners. Follow up with them if you do not hear from them after a few weeks.
Begin exploring bars and restaurants outside of your local community. Make calls to the owners explaining your success, and ask to meet with them.