I don't know firsthand, but I'd assume that you need to begin working for a specialist firm (a list is available from the NYSE website if you hunt around a bit), then try to become a specialist clerk, and then after about 3-5 years (from what I've heard) you may get the opportunity to become a specialist...
Again, I don't have any experience with this, so you should confirm it elsewhere...