Get your name out in your community. Everyone has to start somewhere and the easiest place to start is in your hometown. Even small towns have opportunities that can beef up your expertise. But the opportunities won't come to you; you'll have to create them.
Get involved in your local theatre. Many singers also have rad dancing skills -- getting some stage time singing and dancing will be majorly beneficial to your multi-tasking prowess.
Get some low-key gigs at cafes or bars. If you can play an instrument (or have a friend willing to work with you) and are willing to play for pennies, odds are there's probably a cafe or two willing to have some chill music in the background once in a while. You may be playing for dinner, but hey -- that's a start!
If this seems a bit intimidating, start hanging out where there is live music and getting in with the bands that already have the gigs. Ask them if you can sing a song or two -- if you're good, they'll remember you and your relationship will only flourish from there. Can you say, "substitute?