How to Meet a Single Military Man Join the military. While this may seem like an extreme option, it is the absolute best way to meet men in the military. Go to a military base. You can find a job there, meet people who work there, or go to an event there. Make friends who are in the military. Go online.