I also teach at a community college. I was recommended for the position by the previous instructor, as I was a guest speaker for her class for several years. I work part-time (adjunct). At our college, academic tracks require faculty to have a master's degree, but for vocational tracks (in which I teach) experience in the field and professional certifications (such as my state registration) are more important.
I second the advice to visit the school, introduce yourself and build a working relationship with the department you're interested in. Also, as community colleges focus on adult education, any teaching experience you can pick up will be helpful. These are teaching colleges (as opposed to research universities) and many highly value and hire good teachers.
As in any job, it's also helpful to enthusiastically tackle the job no one else wants. The classes I teach now are pretty much the least favorites for all of the other faculty. Nobody else wanted them; I took them gladly. They are thrilled to have me. Great job security.
It's a freaking awesome job, by the way. I'd do it for free, and am still surprised at the insane good fortune of getting a paycheck for the work.
Edited to fix spelling. Posted originally on my phone; given that I teach at a community college, I shouldn't have basic spelling errors in anything I post publicly! <<<shudder>>>